There 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.
Yes 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.
