Resultados da pesquisa a pedido "binary-tree"
Problema ao verificar se a árvore binária também é uma árvore de pesquisa binária
Estou tentando resolver esse problema, mas estou tendo alguns problemas: Em uma árvore de pesquisa binária (BST): O valor dos dados de cada nó na subárvore esquerda de um nó é menor que o valor dos dados desse nó.O valor dos dados de cada nó na ...
Como construir uma árvore binária apenas a partir da seqüência de caracteres transversal da ordem de nível
Considere uma árvore binária com as seguintes propriedades: Um nó interno (nó não folha) tem um valor 1 se tiver dois filhos.Um nó folha tem um valor 0, pois não possui filhos.Uma passagem de ordem de nível na árvore geraria uma sequência de 1s ...
Mais de uma rotação necessária para equilibrar uma árvore AVL?
Meu melhor palpite é que uma rotação é sempre suficiente para equilibrar uma árvore AVL quando você insere ou exclui UM elemento de uma árvore AVL já equilibrada. Uma rotação é sempre suficiente? Um exemplo ajudará onde são necessárias mais ...
Haskell: versão de recursão da cauda da profundidade da árvore binária
Primeiro de tudo, tenho duas implementações diferentes que acredito serem corretas, e as criei um perfil e pensando que são sobre o mesmo desempenho: depth::Tree a -> Int depth Empty = 0 depth (Branch b l r) = 1 + max (depth l) (depth r) ...
Quais são as aplicações das árvores binárias?
Gostaria de saber quais são as aplicações particulares das árvores binárias. Você poderia dar alguns exemplos reais?
Avaliando expressões matemáticas em Python
Eu quero tokenizar uma determinada expressão matemática em uma árvore de análise como esta: ((3 + 4 - 1) * 5 + 6 * -7) / 2 '/' / \ + 2 / \ * * / \ / \ - 5 6 -7 / \ + 1 / \ 3 4Existe alguma maneira pura de Python para fazer isso? Como passar como ...
Como imprimir o diagrama de árvore binária?
Como posso imprimir uma árvore binária em Java para que a saída seja como: 4 / \ 2 5Meu nó: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }
Java Imprimindo uma árvore binária usando ordem de nível em um formato específico
Ok, li todas as outras questões relacionadas e não consigo encontrar uma que ajude com java. Tenho a idéia geral de decifrar o que posso em outros idiomas; mas ainda estou para descobrir. Problema: eu gostaria de nivelar a classificação (que eu ...
Java equivalente ao C ++ std :: map?
Estou procurando uma classe Java com as características da implementação usual do C ++ std :: map (como eu a entendo, uma árvore de pesquisa binária com auto balanceamento): O (log n) desempenho para inserção / remoção / pesquisaCada elemento é ...
Encontre o quinto elemento menor em uma árvore de pesquisa binária da maneira ideal
Preciso encontrar o k-ésimo elemento na árvore de pesquisa binária sem usar nenhuma variável estática / global. Como alcançá-lo eficientemente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, pois estou planejando fazer uma ...