MySQL 二叉樹 AVL樹 紅黑樹 B-樹 B+樹 B*樹

二叉樹 一個節點最多隻有兩個子節點 樹的層級結構比較深 左右兩邊數據層級不一致,查詢的層級數量不穩定 平衡二叉樹 (AVL) 一個節點最多隻有兩個子節點 左右兩邊層級深度差不能大於1 數據量大時,樹的層級比較深 插入 刪除 的效率低,查詢效率高 紅黑樹 (red / black tree) 旋轉 + 變色 左右兩邊最長深部不能大於最短深度的兩邊 一條鏈中不能出現兩個相連的紅色 一個節點中的兩個鏈中

>>阅读原文<<