紅黑樹

1、概念 紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹。  紅黑樹是一種特化的AVL樹（平衡二叉樹），都是在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，從而獲得較高的查找性能。 它雖然是複雜的，但它的最壞情況運行時間也是非常良好的，並且在實踐中是高效的： 它可以在O(log n)時間內做查找，插入和刪除，這裏的n 是樹中元素的數目。  2、原則 紅黑樹是每個節點都帶有顏

>>阅读原文<<