Содержание     17

Определение интерфейса                                                                                                           744

Реализация представления данных интерфейса                                                                 745

Тестирование очереди                                                                                                                753

Моделирование реальной очереди                                                                                                755

Сравнение связного списка и массива                                                                                          761

Двоичные деревья поиска                                                                                                                 764

Создание абстрактного типа данных для двоичного дерева                                           765

Интерфейс двоичного дерева поиска                                                                                     766

Реализация двоичного дерева                                                                                                  768

Тестирование пакета для древовидного представления                                                  782

Соображения по поводу дерева                                                                                               786

Другие направления                                                                                                                           787

Ключевые понятия                                                                                                                              788

Резюме                                                                                                                                                    788

Вопросы для самоконтроля                                                                                                             788

Упражнения по программированию                                                                                              789

Приложение А. Ответы на вопросы для самоконтроля                                                            791

Ответы на вопросы для самоконтроля      из главы 1                                                                792

Ответы на вопросы для самоконтроля      из главы 2                                                                792

Ответы на вопросы для самоконтроля      из главы 3                                                                794

Ответы на вопросы для самоконтроля      из главы 4                                                                796

Ответы на вопросы для самоконтроля из главы      5                                                                798

Ответы на вопросы для самоконтроля из главы 6                                                                     801

Ответы на вопросы для самоконтроля из главы      7                                                                804