Preguntas etiquetadas con binary-search-tree

¿Alguien puede explicar la diferencia entre el árbol binario y el árbol de búsqueda binaria con un ejemplo ?

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

¿Por qué se std::mapimplementa como un árbol rojo-negro ? Hay varios árboles de búsqueda binarios equilibrados (BST) por ahí. ¿Cuáles fueron las compensaciones de diseño al elegir un árbol rojo-negro?

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

¿Cuál es la diferencia entre un montón y BST? ¿Cuándo usar un montón y cuándo usar un BST? Si desea obtener los elementos de forma ordenada, ¿es mejor BST sobre el montón?

169 algorithm  binary-tree  heap  binary-search-tree 

¿Cuáles son las ventajas de los árboles de búsqueda binarios sobre las tablas hash? Las tablas hash pueden buscar cualquier elemento en tiempo Theta (1) y es igual de fácil agregar un elemento ... pero no estoy seguro de las ventajas de ir al revés.

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