网上比较难找到红黑树的完整实现,很多时候只有算法和子函数的一些编写,并没有将各种情况写出来(比如没有考虑当前节点是否有叔叔节点,祖父节点等,只给出简短 的伪代码),这段代码是红黑树的完整实现,并用模板编写,整个红黑树封装在RB_Tree类中,具体实现代码在RB_Tree\RB_Tree\RB_Tree.cpp中。