首先我先回顧一下二叉樹
然後回顧一下二叉搜索樹
下面是重頭戲
自平衡二叉搜索樹滿足二叉搜索樹的條件。即每個節點左邊的節點值都要比自己小，然後滿足平衡，即樹（包括子樹）的末尾節點深度相差小於1，這樣的樹稱為平衡二叉搜索樹
最後紅黑樹
紅黑樹有著插入，刪除，搜索非常快的優點，特別是插入和刪除要比平衡二叉搜索樹要快，所以在有頻繁的插入和刪除操作的情況下，使用紅黑樹進行存儲是非常有效的。
linux內核中提供了紅黑樹的基本算法，我們只需要構造自己的插入，刪除，和搜索函數就可以根據自己的需求使用紅黑樹了。
下面是具體例子
