AVL樹

數據結構與算法分析——c語言描述 第四章樹 AVL樹算法 以往都是照抄書上的頭文件，本身實現。可是此次avl樹insert不會寫，居然抄了這個函數七八成的代碼，思路被牽着走，刪掉代碼從新本身寫。看思路，本身寫代碼，切記切記。其實仍是很簡單的，畫個圖什麼都懂了。採用懶惰刪除，查找函數分兩個數據結構 而後有一個出了一個bug，死活找不到緣由，最後看函數調用狀況才找出來，樹的高度要記得更新。函數 因此啊

>>阅读原文<<