今天，在类里面，我的教授们说有一种我以前从未听说过的平衡二叉搜索树。我想知道是否有没有旋转的平衡二叉搜索树？ 据我了解，Balance Binary Search Tree 是 AVL 树。除此之外，我认为不可能构建“平衡二叉搜索树”。 但是，如果万一有这样的数据结构，我该如何从一系列随机数构建“平衡二叉搜索树”？
谢谢，
最佳答案
使用随机数填充平衡二叉搜索树背后的想法就像您将向树添加节点，其键是随机数。当您要实现一个平衡的二叉搜索树时，用 100 或 1000 个具有随机数的节点填充它。高度应尽可能小——这是平衡二叉搜索树的关键特征。
除 AVL 树(如红黑树)外，还存在平衡二叉搜索树。用平衡二叉搜索树搜索 google。
关于algorithm - 关于二叉搜索树的问题？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3571928/