今天，我的教授在课堂上说有一个我以前从未听说过的平衡二叉搜索树。我想知道是否有没有旋转的平衡二叉搜索树？据我了解，Balance Binary Search Tree 是 AVL 树。除此之外，我认为不可能建立一个“平衡二叉搜索树”。但是，如果有这样的数据结构，我怎么能从一系列随机数中构建一个“平衡二叉搜索树”呢？
谢谢，
问问题
642 次
2 回答
1
使用随机数填充平衡二叉搜索树背后的想法就像您将向树中添加节点，其键是随机数。当你要实现一个平衡的二叉搜索树时，用 100 或 1000 个随机数的节点填充它。高度应尽可能小——这是平衡二叉搜索树的关键特征。
除了 AVL 树（如红黑树）之外，还存在平衡二叉搜索树。使用平衡二叉搜索树搜索 google。
于 2010-08-26T04:04:37.883 回答
1
维基百科在任何与树相关的文章的底部都有一个很好的树列表，例如http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
于 2010-08-26T04:30:53.330 回答