【数据结构】平衡二叉树视频

平衡二叉树视频

把插入时候的旋转讲解的非常详细了。所谓LL、LR、RR、RL旋转不是对旋转过程的描述，而是对不平衡状态的描述。
平衡二叉树首先是一棵二叉排序树。删除的时候有左右孩子就拿前驱结点或者后继结点来顶，然后调整平衡。叶子节点就直接删除，然后调整平衡。