Questions tagged «binary-tree»

我正在为我正在从事的项目构建符号表。我想知道人们对于存储和创建符号表的各种方法的优缺点有何看法。 我已经做了相当多的搜索，最常用的建议是二叉树或链表或哈希表。以上所有优点和缺点是什么？（在C ++中工作）

72 algorithm  hashtable  linked-list  binary-tree  symbol-tables 

关闭。这个问题需要调试细节。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 6年前关闭。 改善这个问题 可以使用哪些算法在控制台中绘制二叉树？该树用C实现。例如，编号为：2 3 4 5 8的BST在控制台中显示为：

70 c  algorithm  layout  binary-tree 

.NET 4.0中是否有内置的二进制搜索树，还是我需要从头开始构建此抽象数据类型？ 编辑 这是专门针对二进制搜索树的，而不是一般的抽象数据类型“树”。

70 c#  .net  binary-tree 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使其成为Stack Overflow的主题。 7年前关闭。 改善这个问题 我知道性能从来都不是黑白的，通常情况下，一种实现在X情况下更快，而在Y情况下则慢，等等。但是总的来说，B树比AVL或RedBlack树快吗？与AVL树（甚至可能是RedBlack-tree）相比，它们的实现要复杂得多，但是它们是否更快（它们的复杂性是否有回报）？ 编辑：我还要补充一点，如果它们更快，那么等效的AVL / RedBlack树（就节点/内容而言）-为什么它们更快？

67 algorithm  data-structures  binary-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