C++红黑树实现

红黑树是一种运用及广的自平衡二叉搜索树，可提供对数时间的插入和访问操作，其平衡性不如AVL树高，因此其维护平衡性的成本也不如AVL树高，相当于在平衡性和效率之间取了折中。这里主要实现了红黑树的数据结构、旋转算法、插入算法、删除算法等，其中删除算法是最难但又必须使用的，对于删除过程不了解的请查看https://blog.csdn.net/qq_40843865/article/details/102498310

完整源码实现：https://github.com/inmail/mySTL/blob/master/mySTL/11stl_rbtree.h