Java數據結構(9)-Red-Black Tree紅黑樹

文章目錄 一、什麼是紅黑樹 二、紅黑樹的特性 三、紅黑樹的Java實現 1、基本定義 2、左旋 3、右旋 4、添加 5、刪除操作 四、參考資料 一、什麼是紅黑樹 紅黑樹Red-Black Tree（簡稱R-B Tree）是一種二叉樹類的數據結構，紅黑樹和AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，從而獲得較高的查找性能。它雖然是複雜的，但它的最壞情況運行時間也是非常良

>>阅读原文<<