紅黑樹原理淺談(附Linux內核源碼註釋)

引言：紅黑樹（英語：Red–black tree）是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。它是在1972年由魯道夫·貝爾發明的，他稱之爲"對稱二叉B樹"，它現代的名字是在Leo J. Guibas和Robert Sedgewick於1978年寫的一篇論文中獲得的。它是複雜的，但它的操作有着良好的最壞情況運行時間，並且在實踐中是高效的：它可以在 O(lo

>>阅读原文<<