AVL樹C語言代碼

普通的二叉查找樹很容易導致某一側的子樹高度遠遠超過另一側，這就導致了搜索效率的降低。AVL樹（自平衡二叉查找樹的誕生就是爲了解決此類問題），和之前的BST樹很類似，但是要添加上平衡因子，並在插入或刪除某結點後進行平衡。 上次代碼的問題所在就是Delete功能在刪除結點進行平衡時出現的錯誤，Delete操作的時候，要小心的判斷是哪種旋轉，然後再去解決，同時還要注意，刪除結點後應該先判斷這個樹是否爲空

>>阅读原文<<