数据结构 — 平衡二叉树

目录

平衡二叉树

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

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

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