タグ付けされた質問 「binary-search-tree」

誰もが違いを説明してくださいすることができ、バイナリツリーと二分探索木 の例では？

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

なぜ赤黒木std::mapとして実装されるのですか？ そこにはいくつかのバランスのとれた二分探索木（BST）があります。赤黒木を選択する際の設計上のトレードオフは何でしたか？

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

ヒープとBSTの違いは何ですか？ ヒープを使用する場合とBSTを使用する場合 要素を並べ替えて取得したい場合、BSTはヒープよりも優れていますか？

169 algorithm  binary-tree  heap  binary-search-tree 

ハッシュテーブルよりもバイナリ検索ツリーの利点は何ですか？ ハッシュテーブルはTheta（1）時間で任意の要素を検索でき、要素を追加するのも同じくらい簡単です。

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