构建红黑树--C++版

根据《普林斯顿算法》实现了红黑树的C++版本 红黑树的树形修整基于三个基本操作，即左旋，右旋和镜像 左旋示意图： 右旋示意图 镜像示意图： 树形结构调整示意图 C++ 版 code: //红黑树 enum Color {     RED,     BLACK }; struct RBNode {     int key;     int value;     RBNode *pleft;     

>>阅读原文<<