目录

平衡二叉树

平衡二叉查找树具有如下性质：

• 若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
• 若右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值；
• 每个非叶子节点的左右子树的高度之差的绝对值（平衡因子）最多为 1。

从其特性就可以看到平衡二叉查找树查找节点的时间复杂度是 O(log2n)。

文章来源: is-cloud.blog.csdn.net，作者：范桂飓，版权归原作者所有，如需转载，请联系作者。

原文链接：is-cloud.blog.csdn.net/article/details/105918165