C語言 AVL平衡二叉查找樹 插入/刪除/遍歷/查找

AVl樹：平衡二叉查找樹，樹中任何節點的兩個子樹的高度最大差別爲1。如下圖所示 AVL樹的查找、插入和刪除在平均和最壞情況下都是O(logn)。 如果在AVL樹中插入或刪除節點後，使得高度之差大於1。此時，AVL樹的平衡狀態就被破壞，它就不再是一棵二叉樹；爲了讓它重新維持在一個平衡狀態，就需要對其進行旋轉處理。 1. AVL樹的結構     typedef struct AVLTreeNode{

>>阅读原文<<