Questions tagged «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？ 如果要以排序的方式获取元素，那么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