平衡二叉树 发表于 2023-10-21 更新于 2023-10-30 分类于 数据结构与算法 阅读次数： Valine： 本文字数： 138 阅读时长 ≈ 1 分钟 平衡二叉树平衡二叉树(AVL树)，符合二叉查找树的定义，且满足一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，通过左旋和右旋来得到插入或更新后树的平衡性。 当AVL树插入或删除节点的时候，平衡可能会被打破，此时就会通过左旋和右旋来进行平衡 相关文章 算法简介 K最近邻算法 数据结构之线性结构 数据结构之非线性结构 基本算法 欢迎关注我的其它发布渠道 开源中国 简书 CSDN 博客园