Аннотація | В этой книге содержится информация о некоторых алгоритмах сортировки и поиска. Описания кратки и апеллируют к интуиции, хотя и включают достаточно теории, чтобы заставить понервничать простого программиста. Предполагается, что читатель знает Си и знакомс такими понятиями, как массивы и указатели.
В первом разделе вводятся основные структуры данных и используемые обозначения. В следующем разделе вы найдете несколько алгоритмов сортировки. Затем следует описание методов реализации словарей - структур,которые позволяют эффективно искать, вставлять и удалять. В последнем разделе иллюстрируются алгоритмы сортировки данных и организации словарей в случае, когда файлы очень велики. Включены также тексты программ на языке Си (ANSI C).
|