4 ms·
What in the world are you talking about, RB trees are incredibly useful.
by poikniok 10y ago
What in the world are you talking about, RB trees are incredibly useful.
- stcredzero 10y agoThere's a well known analysis that shows they're asymptotically equivalent to B-trees. You can tune a B-tree to better exploit cache locality. Other kinds of ordered binary trees are far less complicated to code and have similar performance characteristics.