And why do you like it so much?
You must log in or register to comment.
Red-black tree https://en.wikipedia.org/wiki/Red–black_tree
I’m partial to AVL trees, they are 20% faster.
Source: Ben Pfaff. Performance analysis of BSTs in system softwar , 2004.
Scapegoat tree ftw