Re:Ask HN: How do you prepare for interviews?
by solomatov on Tuesday June 02, 2015 @02:24AM
(#9644208)
>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.
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.