構建紅黑樹--C++版

根據《普林斯頓算法》實現了紅黑樹的C++版本 紅黑樹的樹形修整基於三個基本操作，即左旋，右旋和鏡像 左旋示意圖： 右旋示意圖 鏡像示意圖： 樹形結構調整示意圖 C++ 版 code: //紅黑樹 enum Color {     RED,     BLACK }; struct RBNode {     int key;     int value;     RBNode *pleft;     

>>阅读原文<<