红黑树可运行代码C++ 使用无父指针的节点构造

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 struct RBNode { bool color; K key; E data; RBN