Resultados da pesquisa a pedido "binary-search-tree"
Árvore binária de pesquisa Inorder Traversal
Estou confuso com este código: void in_order_traversal_iterative(BinaryTree *root) { stack<BinaryTree*> s; BinaryTree *current = root; while (!s.empty() || current) { if (current) { s.push(current); current = current->left; } else { current = ...
Usando unique_ptr em vez de shared_ptr no BST
Estou tentando implementar o BST comunique_ptr. Eu tenho um programa de trabalho parashared_ptr. Como eu uso o unique_ptr para impor a semântica de propriedade única do BinarySearchTree? Quando eu substituirshared_ptr comunique_ptr, Recebo erros ...
Ponteiros duplos de árvore de construção do BST
Não sei como definir um ponteiro para um ponteiro para construir uma árvore. Como uma vez que viajei para uma folha e chame insert, como devo inserir outro elemento chamado insert com o nó raiz ou o endereço do ponteiro raiz? Eu acho que o ...
Pitão de árvore binária equilibrada
# stack_depth is initialised to 0 def find_in_tree(node, find_condition, stack_depth): assert (stack_depth < max_stack_depth), 'Deeper than max depth' stack_depth += 1 result = [] if find_condition(node): result += [node] for child_node in ...
Tabela de hash - implementando com a árvore de pesquisa binária
DeQuebrando a entrevista de codificação, página 71: Como alternativa, podemos implementar a tabela de hash com um BST. Podemos então garantir um tempo de pesquisa O (log n), pois podemos manter a árvore equilibrada. Além disso, podemos usar ...
Como corrigir remover na implementação RedBlackTree?
Aqui está a implementação do RedBlackTree que estou usando (de Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements MyTreeMap<AnyKey, ...
Procedimento de exclusão para uma árvore de pesquisa binária
Considere o procedimento de exclusão em uma BST, quando o nó a ser excluído tiver dois filhos. Digamos que eu sempre o substitua pelo nó que mantém a chave mínima na subárvore direita. A questão é: esse procedimento é comutativo? Ou seja, ...
Encontre mediana na árvore de pesquisa binária
Escreva a implementação da funçãoT ComputeMedian() const que calcula o valor mediano na árvore em O (n) tempo. Suponha que a árvore seja um BST, mas não seja necessariamente equilibrada. Lembre-se de que a mediana de n números é definida da ...
Um nó em uma árvore é considerado seu próprio ancestral?
Gostaria de saber qual é o consenso sobre a definição de "ancestral" em um contexto de ciência da computação. Eu só pergunto porque emIntrodução aos Algoritmos [http://en.wikipedia.org/wiki/Introduction_to_Algorithms], Segunda edição, p. 259 ...
Excluir um elemento de uma árvore de pesquisa binária em F #
Estou tentando escrever um método para excluir um elemento de um BST. Até agora, é isso que eu tenho. Não tenho certeza se estou no caminho certo ou se há uma maneira melhor de fazê-lo usando a correspondência de padrões para corresponder aos ...