平衡二叉树AVL删除

平衡二叉树的插入过程: http://www.cnblogs.com/hujunzheng/p/4665451.html 对于二叉平衡树的删除采用的是二叉排序树删除的思路: 　　假设被删结点是*p，其双亲是*f，不失一般性，设*p是*f的左孩子，下面分三种情况讨论： ⑴ 若结点*p是叶子结点，则只需修改其双亲结点*f的指针即可。 ⑵ 若结点*p只有左子树PL或者只有右子树PR，则只要使PL或PR

>>阅读原文<<