3 ms·
They made you memorize the red-black tree algorithm?! Why? The whole purpose of a reference book like that one is to not have to memorize it. If you need to imp
by apendleton 11y ago
They made you memorize the red-black tree algorithm?! Why? The whole purpose of a reference book like that one is to not have to memorize it. If you need to implement a red-black tree, you just look it up (I have done exactly that, with that book and that algorithm).
- Ocerge 11y agoJust for tests and stuff, but I specifically remember memorizing tree rotations and the like. I've forgotten all of them by now :)
- cableshaft 11y agoTo be fair, most companies don't let you bring your "Introduction to Algorithms" textbook in with you for a whiteboard interview where they expect you to regurgitate exactly how to do Red Black trees or any of a hundred other concepts from memory, so having him memorize isn't necessarily awful.