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