數據結構簡介:樹-------AVL樹

數據結構簡介 數據結構簡介 AVL樹 1. 定義 帶有平衡條件的二叉搜索樹 2. 時間複雜度 O(logN) 3. 平衡方式 必須平衡的節點稱爲a,a的兩顆子樹的高度差爲2 1) 單旋轉 對a的左兒子的左子樹進行一次插入 對a的右兒子的右子樹進行一次插入 2) 雙旋轉 對a的左兒子的右子樹進行一次插入 對a的右兒子的左子樹進行一次插入 4. 單旋轉、雙旋轉舉例 將1~16插入空AVL樹 插入1~3

>>阅读原文<<