关于二叉搜索树的问题？
关于二叉搜索树的问题？
提问于 2010-08-26 11:53:30
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
回答 2
Stack Overflow用户
回答已采纳
发布于 2010-08-26 12:04:38
使用随机数填充平衡的二进制搜索树背后的思想就像您将向树中添加节点，其关键字是随机数。当你要实现一个平衡的二进制搜索树时，用随机数填充100或1000个节点。高度应该尽可能小-这是平衡二进制搜索树的关键特性。
除了AVL树(如红黑树)之外，还存在平衡的二进制搜索树。用平衡的二叉树搜索google。
Stack Overflow用户
发布于 2010-08-26 12:30:53
维基百科在任何与树相关的文章的底部都有一个很好的树列表，比如http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3571928
复制相关文章
相似问题
腾讯云开发者
