Perguntas com a marcação «binary-search-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 

Por que é std::mapimplementado como uma árvore vermelho-preta ? Existem várias árvores de pesquisa binária equilibrada (BSTs) por aí. Quais foram as desvantagens do design na escolha de uma árvore vermelho-preta?

193 c++  dictionary  data-structures  stl  binary-search-tree 

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 

Quais são as vantagens das árvores de pesquisa binárias sobre as tabelas de hash? As tabelas de hash podem pesquisar qualquer elemento no tempo Theta (1) e é tão fácil adicionar um elemento ... mas não tenho certeza das vantagens do contrário.

101 data-structures  hashtable  binary-search-tree 

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