3 ms·
Left leaning red black trees are simpler to implement than the regular red black tree.
by 29athrowaway 2y ago
Left leaning red black trees are simpler to implement than the regular red black tree.
- skribanto 2y agoLeft leaning red black trees enforce extra constraints, which remove symmetries. This actually adds an edge case when instead you can just treat left/right rotations and comparisons as symmetric operations. Left Leaning Red Black Trees Considerer Harmful: https://www.read.seas.harvard.edu/~kohler/notes/llrb.html https://www.read.seas.harvard.edu/~kohler/notes/llrb.html