AVL（自平衡二叉樹）樹的實現（C語言）

AVL樹是能夠在插入、刪除節點以後進行自平衡的樹，平衡的定義是結點的左子樹和右子樹的深度差不超過1，也就：數據結構 | Deep（LeftChild） - Deep（RightChild）| <= 1，整棵樹的平衡也就是樹的每一個結點都是知足上述狀況。那麼下面咱們要解決問題就是當樹在插入數據和刪除數據的時候，若是樹不平衡了咱們該怎麼辦。函數 上面就是咱們在插入或者刪除的時候可能致使的樹的不平衡的全

>>阅读原文<<