数据结构 — 平衡二叉树

目录

文章目录

• 目录
• 平衡二叉树

平衡二叉树

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

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

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

相关阅读：

• 抖音0播放怎么回事「解决方式」分享 082
• 抖音网红「都丸纱也华」分享短视频创作经验 026
• 抖音适合年轻人创业项目「玩游戏」月入万元 246