C++高級數據結構算法 | RBTree（紅黑樹）

以前咱們有介紹高級數據結構中的BST樹與AVL樹： 《C++高級數據結構算法 | Binary Search Tree（二叉查找樹）》 《C++高級數據結構算法 | AVL（自平衡二叉查找樹）》html 可是，即便AVL樹擁有平衡特性，但它是經過其不斷的旋轉操做來實現的，最壞狀況下將每回溯一層都要進行旋轉調整。即數據量大了之後，AVL樹的旋轉操做就拖慢了插入和刪除的時間。java 爲此引入了紅黑樹

>>阅读原文<<