左倾红黑树的 C++ 面向对象型实现
基于 《Algorithms》 第四版 Robert Sedgewick 的思路实现
插入部分。。。过于简单也没什么好说的
删除部分使用预分裂的思想，全过程保持当前节点与左孩子节点中必有红色（这也是这版左倾红黑树最难理解的部分了）
全程递归所以不用保存父节点，性能相比主流实现有差距，但代码量减少了许多，与 2-3 树一一对应的映射也十分优美
即使已经尽可能做了简化，想要把这版红黑树从头到尾想清楚也不是一件多容易的事情
只能说，红黑树就是红黑树啊
-
Notifications
You must be signed in to change notification settings - Fork 0
Firmament-cyou/LLRB
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
左倾红黑树的 C++ 面向对象型实现
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published