【算法】數據結構與算法分析學習筆記——第四章AVL樹C語言實現

看《數據結構與算法分析》第四章時介紹到了一個AVL樹的東西node 對於節點刪除，書上只是提了一下惰性刪除，也沒有給出例程，這裏就試着實現非惰性刪除算法 實現的方法同二叉查找樹，找一個左子樹的最大節點進行替換，遞歸刪除，並作及時的AVL樹維護數據結構 對應後面的習題函數 4.16 指出將2,1,4,5,9,3,6,7插入到初始空的AVL樹後的結果。code 4.18 寫出實現AVL單旋轉和雙旋轉的

>>阅读原文<<