"Succinct"? The book is 1000 pages and an "introduction" and the student's "first exposure", and you are comfortable with this juxtaposition?

Early in my career, I got each volume of Knuth's TACP right away and dug in. No, I didn't solve all the exercises with stars! Later I had a course. The prof covered the high points of the sorting and searching volume in about two lectures. He was correct: Those were the high points. So, the prof gave an 'introduction', in two lectures. Knuth didn't give an 'introduction'. 1000 pages ain't an 'introduction' although in depth that book often is.