您的位置: 首页 > 文章 > 数据结构 — 平衡二叉树 数据结构 — 平衡二叉树 分类: 文章 • 2024-06-05 17:08:04 目录 文章目录 目录 平衡二叉树 平衡二叉树 平衡二叉查找树具有如下性质: 若左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若右子树不空,则右子树上所有节点的值均大于或等于它的根节点的值; 每个非叶子节点的左右子树的高度之差的绝对值(平衡因子)最多为 1。 从其特性就可以看到平衡二叉查找树查找节点的时间复杂度是 O(log2n)。