Qual é a diferença entre uma árvore de busca binária e uma árvore B?
Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.
Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.
Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.
Árvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória.
Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.
Olá, para continuar, precisamos criar uma conta! É rápido e grátis.