算法之【紅黑二叉樹】

【前言】 自己整理的東西纔是自己的。 【概念】 紅黑樹（Red Black Tree）別名：對稱二叉B樹， 是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。 紅黑樹和AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，從而獲得較高的查找性能。 它雖然是複雜的，但它的最壞情況運行時間也是非常良好的，並且在實踐中是高效的： 它可以在O(log

>>阅读原文<<