СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
.
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
ГЛАВ