page = arthur o'dwyer – stuff mostly about c++

url = https://quuxplusone.github.io/blog analysed @ 2021-05-23 14:13 UTC

data-structures knuth stl-classic
I continue participating in Zartaj Majeed’s book club on Knuth’s The Art of Computer Programming , previously mentioned in “Bubblesort, rocksort, cocktail-shaker sort” (2020-12-13). The past couple of weeks, we’ve been looking at section 5.2.3, “Sorting by selection,” in which the problem of repeatedly selecting the max element leads Knuth to investigate priority queues.