您的位置: 首页 > 文章 > 平衡二叉树 平衡二叉树 分类: 文章 • 2024-05-01 10:59:35 二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 平衡二叉树 平衡二叉树在符合二叉查找树的条件下，还满足任何节点的两个子树的高度差不大于1。（一种特殊的二叉查找树） LL旋转 左子树的左子树导致不平衡 LR 左子树的右子树导致不平衡 RR 右子树的右子树导致不平衡 RL 右子树的左子树导致不平衡
