Оглавление

1. Введение 4

2. Сортировка 8

2.1 Сортировка вставками 8

2.2 Сортировка Шелла 9

1.3 Быстрая сортировка 11

1.4 Сравнение методов 14

3. Словари 15

3.1 Хеш-таблицы 15

1.2 Поиск в бинарных деревьях 19

1.3 Красно-черные деревья 22

1.4 Разделенные списки 26

3.5 Сравнение методов 28

4. Тексты программ 31

4.1 Коды для сортировки вставками 31

4.2 Коды для сортировки Шелла 32

4.3 Коды для быстрого поиска (функции Quicksort) 33

4.4 Коды для стандартной реализации быстрого поиска 35

4.5 Коды для хеш-таблиц 36

4.6 Коды для бинарных деревьев 38

4.7 Коды для красно-черных деревьев 40

4.8 Коды для разделенных списков 45

5. Литература 48

6. Словарь 49