关于二叉搜索树的问题？

Question

今天，在课堂上，我的教授说有一个平衡的二叉搜索树，我以前从未听说过。我想知道有没有旋转的平衡二进制搜索树吗？ 根据我的理解，Balance Binary Search Tree是AVL树。除此之外，我认为不可能建立一个“平衡二元搜索树”。 但是，如果有这样的数据结构，我如何从一系列随机数构建“平衡二进制搜索树”？

谢谢，

Answer 1

Wikipedia在任何树相关文章的底部都有很好的树木列表，例如http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Answer 2

使用随机数填充平衡二叉搜索树背后的想法就像您将向树添加节点，其键是随机数。当您实现平衡二进制搜索树时，使用随机数填充100或1000个节点。高度应尽可能小 - 这是平衡二叉搜索树的关键特征。

存在除AVL树之外的平衡二叉搜索树（如红黑树）。使用平衡二叉搜索树搜索谷歌。