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