Вопросы с тегом «binary-search-tree»

Может кто-нибудь объяснить пример разницы между двоичным деревом и двоичным деревом поиска ?

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

Почему std::mapреализовано как красно-черное дерево ? Существует несколько сбалансированных бинарных поисковых деревьев (BST). Каковы были дизайнерские компромиссы при выборе красно-черного дерева?

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

В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с кучей?

170 algorithm  binary-tree  heap  binary-search-tree 

Каковы преимущества двоичных деревьев поиска перед хеш-таблицами? Хеш-таблицы могут искать любой элемент во времени Theta (1), и так же легко добавить элемент ... но я не уверен в преимуществах обратного.

104 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