二叉樹-平衡二叉樹-紅黑樹-B-樹-B+樹-B*樹

一、二叉樹 解決問題：查詢排序 二、平衡二叉樹(AVL) 解決問題：深度太深，會導致查詢效率很低，因爲查詢複雜度爲O(n),n爲深度。因此要降低深度，保持平衡 三、紅黑樹 解決問題：通過紅黑規則，對平衡進行一種妥協，可以認爲是一個弱平衡，降低旋轉次數，提高效率。 好處：插入最多兩次旋轉，刪除最多三次旋轉， 場景：搜索，插入，刪除操作較多的情況下，我們就用紅黑樹。 四、B-樹 一個節點不再是一個，可

>>阅读原文<<