二叉搜索樹、AVL樹、RB-tree（紅黑樹）

參見：《STL源碼剖析》   （一）二叉搜索樹 二叉樹：一個二叉樹如果不爲空，便是由一個根節點和左右二叉子樹組成。 二叉搜索樹：1）是一顆二叉樹；2）任何節點的鍵值一定大於其左子樹中的每一個節點的鍵值，並小於其右子樹中的每一個節點的鍵值。 查找： 插入： 刪除： 1）若是葉子節點直接刪除，修改父節點的指針。 2）若只有一個子節點，直接將其子節點連至其父節點 3）若有兩個子節點，以右子樹中的最小值取

>>阅读原文<<