二叉平衡搜索樹、紅黑樹、二三樹（2020.7.18）

文章目錄 二叉平衡搜索樹、紅黑樹和二三樹 引言 AVL樹 四種旋轉操作 AVL總結 2-3樹 紅黑樹 紅黑樹的旋轉與注意事項 AVL和紅黑樹的對比 二叉平衡搜索樹、紅黑樹和二三樹 引言 我們學習數據結構和算法，要學習它的由來、特性、適用的場景，以及它能解決的問題。 由來 我們知道二叉搜索樹有很好的查詢，插入和刪除特性，它的查找速度和它的高度有關。但是如果一個二叉樹它左右子樹非常的不平衡極端情況下退

>>阅读原文<<