AVL樹的插入_刪除操做實現~

AVL的插入操做：找到所插位置以後，往上尋找可能發生不平衡之處x，若找到x則調整平衡。頂多調整平衡1次。ios AVL的刪除操做：找到刪除結點x，相似於二叉查找樹同樣找到其後繼或前驅y，若爲x->right爲NULL，y=x->lchild / x->rchild；不然找到x的後繼，將x.key=y.key，x=x->right, key=y.key；循環此過程。後沿父結點一路向上調整。直到roo

>>阅读原文<<