STL 簡單紅黑樹的實現

1.紅黑樹簡介 二叉搜索樹可以提供對數的元素插入和訪問。二叉搜索樹的規則是：任何節點的鍵值必定大於其左子樹的每個節點值，並小於右子樹的每個節點值。node 常見的二叉搜索樹有AVL-tree、RB-tree（紅黑樹）。紅黑樹具備極佳的增、刪、查性能，故咱們選擇紅黑樹做爲關聯式容器（associative containers）的底層結構。ios 紅黑樹是每一個節點都帶有顏色屬性的二叉查找樹，顏色或

>>阅读原文<<