Сортировка и поиск.Рецептурный справочник

Ниман Т.

Table of contents :
1. Введение……Page 4
2.1 Сортировка вставками……Page 8
2.2 Сортировка Шелла……Page 9
2.3 Быстрая сортировка……Page 11
2.4 Сравнение методов……Page 13
3.1 Хеш-таблицы……Page 15
3.2 Поиск в бинарных деревьях……Page 19
3.3 Красно-черные деревья……Page 22
3.4 Разделенные списки……Page 26
3.5 Сравнение методов……Page 28
4.1 Коды для сортировки вставками……Page 31
4.2 Коды для сортировки Шелла……Page 32
4.3 Коды для быстрого поиска (функции Quicksort)……Page 33
4.4 Коды для стандартной реализации быстрого поиска……Page 35
4.5 Коды для хеш-таблиц……Page 36
4.6 Коды для бинарных деревьев……Page 38
4.7 Коды для красно-черных деревьев……Page 40
4.8 Коды для разделенных списков……Page 45
5. Литература……Page 49
6. Словарь……Page 50