C++实现仅有孩子节点的红黑树
在旋转时用栈存储叔叔父亲祖先等等。
支持基本的插删查。
使用该红黑树编写的Map通过部分OJ,未发现bug。
/*
此版本无父指针,旋转时用栈确定祖先。
使用该红黑树编写的Map通过部分OJ,未发现bug
*/
#include
#include
#include
#include
#include
using namespace std;
#define RefValue -1e8
#define red 0
#define black 1
template
s