3 ms·
>None. I don't want to work at companies that only hire people who memorized Red-Black trees. Actually, RedBlack trees shouldn't be memorized. You can infer th
by solomatov 11y ago
>None. I don't want to work at companies that only hire people who memorized Red-Black trees.
Actually, RedBlack trees shouldn't be memorized. You can infer them from scratch, if you really understand motivation behind them. They can be modeled as a way to represent 2-3-4 trees in binary tree form. In this way, it's very easy to implement both inserts and removes.