AVL樹的實現

1.簡述 AVL樹本質是二叉查找樹，與二叉查找樹不同的是AVL樹帶有平衡條件 平衡條件： 每個節點的左子樹和右子樹的高度最多相差1，空樹的高度爲-1 插入分以下四種情況： 1 對a的左子樹的左子樹進行一次插入 2 對a的左子樹的右子樹進行一次插入 3 對a的右子樹的左子樹進行一次插入 4 對a的右子樹的右子樹進行一次插入 （1/4情況爲單旋；2/3情況爲雙旋轉） 2.聲明 #ifndef _AVL

>>阅读原文<<