Resultados da pesquisa a pedido "binary-tree"
O tempo de execução do BFS e do DFS está em uma árvore binária O (N)?
Eu percebo que o tempo de execução de BFS e DFS em um grafo genérico é O (n + m), onde n é o número de nós e m é o número de arestas, e isso ocorre porque pa...
Implementação da árvore binária C ++
Inserção da árvore binária:
árvore de pesquisa binária impelementation e java
Eu estou tentando implementar o algoritmo BST usando pseudo código do Cormen ainda tendo problema. Aqui está o meu código para o nó: public class Node { Node left; Node right; int value; Node(int value){ this.value = value; this.left = null; ...
Altura de uma árvore com apenas um nó
Segundo a Wikipedia, A altura de uma árvore é o comprimento do caminho desde a raiz até o nó mais profundo da árvore. Uma árvore (enraizada) com apenas um nó (a raiz) tem uma altura de zero (ou um). Eu não entendo - é zero ou um (ou ambos)?
Traversal de árvore binária na ordem (usando Python)
Estou tentando executar uma travessia inorder de uma árvore. O código em si parece certo, exceto que não está funcionando corretamente. Tenho a sensação de que isso tem a ver com a condição if, como o acréscimo funciona em python ou algo talvez ...
Obtendo todos os nós em um nível na árvore binária completa, formato de matriz
Eu preciso obter todos os nós em um determinado nível em uma árvore binária completa da subárvore esquerda ou direita. Atualmente, recupero a árvore binária do banco de dados como uma matriz, por exemplo:[1,2,3,4,5,6,7] representa uma árvore como ...
Prova de que uma árvore binária com n folhas tem uma altura de pelo menos log n
Consegui criar uma prova que mostra que o número total máximo de nós em uma árvore é igual a n = 2 ^ (h + 1) - 1 e logicamente eu sei que a altura de uma árvore binária é log n (pode desenhá-lo para ver), mas estou tendo problemas para construir ...
Profundidade máxima de uma árvore binária em python
Eu criei uma tupla a partir de uma árvore binária e fica assim: tupla = (1, (2, (4,5,6), (7, Nenhuma, 8)), (3,9, (10,11,12))) A estrutura da árvore fica mais clara ao aplicar o recuo: (1, (2, (4, 5, 6 ), (7, None, 8 ) ), (3, 9, (10, 11, 12 ) ) ...
Reconstruir uma árvore binária a partir de listas de pré-encomenda e inorder
Oi, eu estou tentando reconstruir uma árvore binária, quase consegui, exceto que isso gera um erro e não sei por que buildTree :: (Ord a, Eq a) => [a] -> [a] -> Tree a buildTree [] [] = Empty buildTree preOrd inOrd = Node root left right where ...