Perguntas com a marcação «binary-tree»

Eu estou querendo saber quais são as aplicações específicas das árvores binárias. Você poderia dar alguns exemplos reais?

323 binary-tree 

Alguém pode explicar a diferença entre a árvore binária e a árvore de pesquisa binária com um exemplo ?

322 data-structures  tree  binary-tree  binary-search-tree 

Recentemente, deparei com a estrutura de dados conhecida como lista de pulos . Parece ter um comportamento muito semelhante a uma árvore de pesquisa binária. Por que você gostaria de usar uma lista de pulos em uma árvore de pesquisa binária?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

A Árvore Binária aqui pode não ser necessariamente uma Árvore de Pesquisa Binária. A estrutura pode ser tomada como - struct node { int data; struct node *left; struct node *right; }; A solução máxima que eu consegui encontrar com um amigo foi algo desse tipo - considere esta árvore …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

Qual é a diferença entre um heap e BST? Quando usar uma pilha e quando usar uma BST? Se você deseja obter os elementos de maneira ordenada, o BST é melhor do que o heap?

169 algorithm  binary-tree  heap  binary-search-tree 

Como posso imprimir uma árvore binária em Java para que a saída seja como: 4 / \ 2 5 Meu nó: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares. Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz. Alguns dizem que, para qualquer subárvore, a chave filha correta é maior ou igual …

139 data-structures  computer-science  binary-tree 

Alguém pode me ajudar a entender o seguinte algoritmo de passagem de árvore inorder de Morris sem usar pilhas ou recursão? Eu estava tentando entender como funciona, mas está apenas me escapando. 1. Initialize current as root 2. While current is not NULL If current does not have left child …

125 c++  binary-tree  tree-traversal 

Já faz um tempo desde aqueles anos escolares. Consegui um emprego como especialista em TI em um hospital. Tentando fazer alguma programação real agora. Estou trabalhando em árvores binárias agora e gostaria de saber qual seria a melhor maneira de determinar se a árvore tem equilíbrio de altura. Eu estava …

113 java  algorithm  data-structures  binary-tree 

Preciso encontrar o menor elemento k na árvore de pesquisa binária sem usar qualquer variável estática / global. Como conseguir isso de forma eficiente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, já que estou planejando fazer um percurso inordenado de toda …

112 algorithm  data-structures  binary-tree  binary-search 

Qual é a melhor estrutura de dados que pode ser usada para implementar uma árvore binária em Python?

104 python  algorithm  search  data-structures  binary-tree 

Percebi recentemente que, embora tenha usado bastante o BST na minha vida, nunca pensei em usar nada além da travessia Inorder (embora eu esteja ciente e saiba como é fácil adaptar um programa para usar a travessia pré / pós-pedido). Ao perceber isso, peguei alguns dos meus antigos livros didáticos …

97 data-structures  computer-science  binary-tree  preorder 

Para o tipo de árvore de pesquisa binária de estruturas de dados, vejo que a notação Big O é normalmente indicada como O (logn). Com um 'l' minúsculo em log, isso implica log de base e (n) conforme descrito pelo logaritmo natural? Desculpe pela pergunta simples, mas sempre tive problemas …

96 math  binary-tree  complexity-theory  big-o 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate