三个月算法进阶--day61

2020-10-24 约 164 字预计阅读 1 分钟次阅读

AVL树

平衡的二叉搜索树

节点左右子树高度差，左重left-heavy，右重right-heavy

所有节点的平衡因子在-1~1之间，则为平衡树

rotation旋转，左重右旋，右重左旋，左子节点右重先左旋，右子节点左重先右旋，最多需要2次旋转