关于二叉搜索树的问题？

今天在课堂上我的教授说有一个平衡二叉搜索树，我以前从来没有听说过。我想知道是否有没有旋转的平衡二进制搜索树？从我的理解来看，Balance Binary Search Tree是AVL树。此外，我不认为有可能建立一个'平衡二进制搜索树'。但是，如果有这样的数据结构，我怎么能从一系列随机数字中构建一个“平衡二叉搜索树”？关于二叉搜索树的问题？

感谢，

来源

2010-08-26 Chan

背后使用随机数是像你这样将增加节点的树，它的键是随机数填充平衡二叉树的想法。当你实现一个平衡的二叉搜索树时，用100或1000个具有随机数的节点填充它。高度应尽可能小 - 这是平衡二叉搜索树的关键特征。

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

来源

2010-08-26 04:04:37 Donotalo

感谢Donotalo，我知道红黑树的底部，一个漂亮的列表。我的意思是除了所有的红黑树，AVL树和2-3，2-3-4树，有没有'平衡二叉树搜索'？我认为我的教授犯了一个错误，我不认为有这样的树。通过从一个文件读入一个数组，我可以对它进行排序，然后使用中点算法来构建一个平衡树，但这棵树确实是二叉树，只是你插入数字的问题。他说，这个“平衡二叉搜索树”的最坏情况是O（N），我认为这也是一个错误。据我所知，一棵名为“平衡”的树必须有 – Chan 2010-08-26 05:05:07

维基百科的树木在任何树有关的物品，例如http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

来源

2010-08-26 04:30:53 tree

关于二叉搜索树的问题？

回答

相关问题