Алгоритмы и структуры данных на С++. Аксёнова Е.А - 4 стр.

4


       4.4. Другие представления деревьев . . . . . . . . . . . . 54

Глава 5. Сортировка . . . . . . . . . . . . . .     .   .   .   .   .   .   .   .   .       58
      5.1. Постановка задачи . . . . . . . . . .    .   .   .   .   .   .   .   .   .   .   58
      5.2. Сортировка вставками . . . . . . . .     .   .   .   .   .   .   .   .   .   .   59
      5.3. Обменная сортировка . . . . . . . .      .   .   .   .   .   .   .   .   .   .   60
      5.4. Реализация быстрой сортировки . .        .   .   .   .   .   .   .   .   .   .   61
      5.5. Сортировка слиянием фон Неймана          .   .   .   .   .   .   .   .   .   .   71

Глава 6. Поиск . . . . . . . . . . . . . . . . . . . . . . .            .   .   .   .       73
      6.1. Последовательный поиск . . . . . . . . . . .                 .   .   .   .   .   73
      6.2. Бинарный поиск . . . . . . . . . . . . . . . .               .   .   .   .   .   74
      6.3. Поиск по бинарному дереву . . . . . . . . . .                .   .   .   .   .   74
      6.4. Оптимальные и сбалансированные деревья .                     .   .   .   .   .   76
      6.5. Хеширование . . . . . . . . . . . . . . . . . .              .   .   .   .   .   77

Список использованной литературы . . . . . . . . . . . . .                                  81