структуры данных и алгоритмы

Preparing link to download Please wait... Download

E-Book Overview

The authors' treatment of data structures in Data Structures and Algorithms is unified by an informal notion of "abstract data types," allowing readers to compare different implementations of the same concept. Algorithm design techniques are also stressed and basic algorithm analysis is covered. Most of the programs are written in Pascal.

E-Book Content

СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ . 5 •' DATA STRUCTURES AMD ALGORITHMS ALFRED V. AHO Bell Laboratories Murray Hill, New Jersey JOHN E. HOPKROFT Cornell University Ithaca, New York JEFFREY D. ULLMAN Stanford University Stanford, California V Л ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts » Menlo Park, California London » Amsterdam » Don Mills, Ontario » Sydney СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ АЛЬФРЕД в. АХО .д Bell Laboratories Муррей-Хилл, Нью-Джерси , . o{ ТЧОЯЛЧС ДЖОН Э. ХОПКРОФТ Корнеллский университет Итака, Нью-Йорк ДЖЕФФРИ Д. УЛЬМАН Станфордский университет Стамфорд, Калифорния , •.... ' : Издательский дом "Вильяме" Москва» Санкт-Петербург»Киев 2003 ^ х ББК 32.973.26-018.2я75 А95 УДК 681.3.07 Издательский дом "Вильяме" Зав. редакцией С. Н. Тригуб . ,, :-•.--•-. Перевод с английского и редакция канд. физ.-мат. наук А. А. Минъко • • - • . , - , , По общим вопросам обращайтесь в Издательский дом "Вильяме" по адресу: [email protected], http://www.williamspublishing.com -','"; s!t: * »„ - . • , - . . - , - • , • • т то- (' • 77 ГЛАВА 4. Основные операторы множеств 103 ГЛАВ