3 ms·
This published edition apparently got rid of some content that was in a previous pre-publication draft. I remember thoroughly enjoyed the discussion of treaps a
by kccqzy 7y ago
This published edition apparently got rid of some content that was in a previous pre-publication draft. I remember thoroughly enjoyed the discussion of treaps and generally using randomization to great effect. That seems to be gone from this edition :( It was always one of my favorite topics to discuss with interviewers when doing coding interviews (if the interviewer is into it of course).
- srikz 7y agoThere is a section in the book's page called Director's cut. These are the topics not discussed in the book and mentions treaps, randomized minimum cut etc.
- kccqzy 7y agoYes I saw that. I was just questioning the choice of what to cut. For example I don't think I've ever used max flow min cut but it's in the book, yet something quite common like disjoint sets or something deeply interesting like randomization didn't make the cut. As a reader, I would've made different choices.
- srikz 7y agoYea, that makes sense. Maybe, wrt the university course this was a better choice for the author.