如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

平衡二叉搜索树

跳转到: 导航, 搜索

[编辑] 平衡树

通常我们将结点数为n且时间复杂度为O(log n)的树称为平衡树。

具有平衡树性质的二叉搜索树称为平衡二叉搜索树（平衡二叉搜索树可以理解为二叉平衡树），即它的渐进形态接近于近似满二叉搜索树。

按照集合中元素在树结点中的存储方式，可将平衡树分为

将树中所有结点（内结点和叶结点）都用于存储结合中的元素。

只用叶结点存储集合中的元素，内结点用来存储引导搜索的键值等信息。

算法与数据结构（第二版）傅清祥、王晓东编著

平衡二叉搜索树是一个小作品，欢迎帮助扩充这个条目。