在 Linux 內核中，紅黑樹（Red-Black Tree）是一種自平衡的二叉查找樹
節點顏色：紅黑樹中的每個節點都有一個顏色屬性，要么是紅色，要么是黑色。這種顏色屬性用于維護樹的平衡和特定的性能保證。
根節點黑色：紅黑樹的根節點始終是黑色的。這樣可以確保從根節點到任意葉子節點的路徑上，黑色節點的數量相同。
葉子節點黑色：紅黑樹中的葉子節點（NIL 節點，空節點）被認為是黑色的。這些葉子節點不包含任何數據，只是用作占位符。
紅色節點的子節點黑色：在紅黑樹中，紅色節點的兩個子節點必須是黑色的。這樣可以確保從根節點到任意葉子節點的路徑上，黑色節點的數量相同。
從任意節點到其所有后代葉子節點的路徑上，黑色節點的數量相同：這是紅黑樹最重要的性質。由于紅黑樹的插入和刪除操作會保持這個性質，因此紅黑樹的高度始終保持在 O(log n) 的范圍內，其中 n 是樹中節點的數量。這使得紅黑樹在查找、插入和刪除操作中具有良好的性能。
Linux 內核中的紅黑樹實現提供了一組基本操作，如插入、刪除、查找等。這些操作的時間復雜度都是 O(log n)，這使得紅黑樹成為高效的數據結構，廣泛應用于內核中的各種場景，如進程調度、內存管理等。
