Resultados da pesquisa a pedido "binary-tree"
Qual é a maneira mais rápida de alterar a chave de um elemento dentro de std :: map
Eu entendo as razões pelas quais não se pode simplesmente fazer isso (reequilíbrio e outras coisas): iterator i = m.find(33); if (i != m.end()) i->first = 22;Mas até agora a única maneira (que eu conheço) de alterar a chave é remover o nó da ...
A melhor maneira de calcular a altura em uma árvore de pesquisa binária? (equilibrando uma árvore AVL)
Estou procurando a melhor maneira de calcular um saldo de nós em um AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Eu pensei que tinha funcionado, mas depois de algumas inserções / atualizações pesadas, posso ver que não está funcionando ...
C nó de inserção de lista vinculada no final
Estou tendo alguns problemas com meu método de inserção para uma lista vinculada em C. Parece adicionar apenas no início da lista. Qualquer outra inserção que eu faça falhar. E esse depurador do CodeBlocks é tão difícil de entender que ainda não ...
Como procurar um nó em uma árvore e devolvê-lo?
Estou tentando procurar um nó em uma árvore binária e retornar caso ele esteja lá, caso contrário, retorne nulo. A propósito, a classe do nó tem um nome de método () que retorna uma string com seu nome ... O que eu tenho até agora é: private ...
Como encontrar o primeiro ancestral comum de um nó em uma árvore binári
A seguir é o meu algoritmo para encontrar o primeiro ancestral comum. Mas não sei como calcular a complexidade do tempo, alguém pode ajudar? public Tree commonAncestor(Tree root, Tree p, Tree q) { if (covers(root.left, p) && covers(root.left, ...
Heap vs Árvore de pesquisa binária (BST)
Qual é a diferença entre uma pilha e BST? Quando usar uma pilha e quando usar uma BST? Se você deseja obter os elementos de maneira ordenada, a BST é melhor do que a pilh
Encontrar o ancestral comum em uma árvore binária
Esta pergunta foi feita para mim em uma entrevista: tenho uma árvore binária e preciso encontrar o ancestral comum (pai) com dois nós aleatórios dessa árvore. Também recebi um ponteiro para o nó raiz. inha resposta é: Gire a árvore ...
Se eu armazenar uma árvore binária em uma matriz, como evito o espaço desperdiçad
uitas vezes precisamos de árvores em algoritmos e eu saio de uma árvore com muitos ponteiros e recursã s vezes, preciso de mais velocidade e coloco a árvore em uma matriz 2D da seguinte form Example of a binary tree stored in an array ...
B-tree mais rápido que AVL ou RedBlack-Tree? [fechadas
Eu sei que o desempenho nunca é preto e branco, geralmente uma implementação é mais rápida no caso X e mais lenta no caso Y etc. etc., mas em geral - as árvores B são mais rápidas que AVL ou RedBlack-Trees? Eles são consideravelmente mais ...
Como encontrar a maior subárvore comum nas duas árvores de pesquisa binária especificadas?
DoisBSTs (Árvores de pesquisa binária) são fornecidas. Como encontrar a maior subárvore comum nos dois dadosbinary trees? EDIT 1: Aqui está o que eu pensei: Deixe r1 = nó atual da 1ª árvore r2 = nó atual da 2ª árvore There are some of the ...