Refactor RBT
(This is just a placeholder for future ideas for refactoring some RBT...)
Since RBT was invented in seventies, there has been some improvements to the algorithm since, namely:
- Lock-Free Red-Black Trees Using CAS
- Left-leaning Red-Black Trees:
- OpenBSD's
<sys/tree.h>
:
Edited by Ondřej Surý