«binary-search-tree» etiketlenmiş sorular

İkili ağaç ve ikili arama ağacı arasındaki farkı bir örnekle açıklayabilir misiniz?

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

Neden olduğu std::mapbir olarak uygulanır kırmızı-siyah ağacın ? Orada birkaç dengeli ikili arama ağacı (BST) vardır. Kırmızı-siyah ağaç seçiminde tasarım değişimleri nelerdi?

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

Bir yığın ve BST arasındaki fark nedir? Ne zaman yığın ve ne zaman BST kullanılır? Elemanları sıralı bir şekilde almak istiyorsanız, BST yığın üzerinden daha mı iyi?

170 algorithm  binary-tree  heap  binary-search-tree 

İkili arama ağaçlarının karma tablolara göre avantajları nelerdir? Karma tablolar, Theta (1) zamanındaki herhangi bir öğeyi arayabilir ve bir öğe eklemek kadar kolaydır ... ancak bunun tersi olan avantajlardan emin değilim.

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