QinLuyao11 / RB_Tree

红黑树的实现

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

RB_Tree

红黑树的c++实现

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

About

红黑树的实现


Languages

Language:C++ 100.0%