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