AVL树的插入与旋转

定义 AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 插入与旋转 单旋 LL型 在根结点的左子树的左子树上插入节点。 RR型 在根结点的右子树的右子树上插入节点。 解决方法 双旋 LR型 在根结点的左子树的右子树上插入节点。 RL型 在根结点的右子树的左子树上插入节点。 解决方法 模板 1 2 3

>>阅读原文<<