平衡二叉樹AVL刪除

平衡二叉樹的插入過程: http://www.cnblogs.com/hujunzheng/p/4665451.html 對於二叉平衡樹的刪除採用的是二叉排序樹刪除的思路: 　　假設被刪結點是*p，其雙親是*f，不失一般性，設*p是*f的左孩子，下面分三種情況討論： ⑴ 若結點*p是葉子結點，則只需修改其雙親結點*f的指針即可。 ⑵ 若結點*p只有左子樹PL或者只有右子樹PR，則只要使PL或PR

>>阅读原文<<