The Art of Computer Programming

Third time lucky: in the first two editions we wanted to cover everything, but time ran out. In this third edition, we concentrate on data structures for sorting and searching. We also discuss large and small databases and internal and external memories. In this version, we have included a selection of computer methods, with a quantitative analysis of their efficiency. We make reference to the theory of permutations and universal hashing.