Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. втор рассм тривает принципы построения больших и малых баз данных, а также внутренней и внешней памят и. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.

Искусство программирования. Т.3. Сортировка и поиск / Пер. с англ. и ред. В.Т. Тертычного, И.В. Красикова. - 2-е изд.