网上比较难找到红黑树的完整实现,很多时候只有算法和子函数的一些编写,并没有将各种情况写出来(比如没有考虑当前节点是否有叔叔节点,祖父节点等,只给出简短 的伪代码),这段代码是红黑树的完整实现,并用模板编写,整个红黑树封装在RB_Tree类中,具体实现代码在RB_Tree\RB_Tree\RB_Tree.cpp中。
-
Notifications
You must be signed in to change notification settings - Fork 90
Neo-ZK/RB_Tree
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
红黑树的实现
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published