Список рисунков

Рисунок 1 Дерево решений для 6 элементов 11

Рисунок 2 Метод прямого выбора 12

Рисунок 3 Пузырьковая сортировка 16

Рисунок 4 Шейкерная сортировка 17

Рисунок 5 Метод прямого включения 19

Рисунок 6 Метод Шелла 22

Рисунок 7 Добавление в пирамиду нового элемента 23

Рисунок 8 Пирамидальная сортировка 25

Рисунок 9 Метод Хоара 27

Рисунок 10 Схема вызовов при вычислении 4! 29

Рисунок 11 Структура фрейма 29

Рисунок 12 Равенство указателей 30

Рисунок 13 Указатель на элемент списка 31

Рисунок 14 Добавление в стек 32

Рисунок 15 Удаление из стека 32

Рисунок 16 Добавление в очередь 32

Рисунок 17 Структура очереди 33

Рисунок 18 Добавление в очередь 33

Рисунок 19 Перемещение элемента 33

Рисунок 20 Слияние серий 34

Рисунок 21 Метод прямого слияния 35

Рисунок 22 Начальное расщепление 36

Рисунок 23 Цифровая сортировка 38

Рисунок 24 Первая версия поиска 40

Рисунок 25 Вторая версия поиска 41

Рисунок 26 Список абонентов 42

Рисунок 27 Пример двоичного дерева 44

Рисунок 28 45

Рисунок 29 Дерево поиска 47

Рисунок 30 Примеры ИСД и неИСД 48

Рисунок 31 Построение ИСДП 49

Рисунок 32 Случайное дерево поиска 51

Рисунок 33 Плохие СДП 51

Рисунок 34 Добавление вершины В 52

Рисунок 35 Добавление вершины 9 52

Рисунок 36 Варианты удаления вершин 52

Рисунок 37 Удаляемая вершина с двумя поддеревьями 53

Рисунок 38 Порядок изменения указателей при удалении вершины 53

Рисунок 39 Пример АВЛ-дерева и не АВЛ-дерева 55

Рисунок 40 Деревья Фибоначчи 56

Рисунок 41 LL - поворот 56

Рисунок 42 LR – поворот 57

Рисунок 43 RR – поворот 58

Рисунок 44 RL – поворот 58

Рисунок 45 Построение АВЛ-дерева 60

Рисунок 46 Три случая при удалении вершины из левого (для BL) поддерева 61

Рисунок 47 Три случая при удалении вершины правого (для BR) поддерева 62

Рисунок 48 Удаление из АВЛ-дерева 64

Рисунок 49 Страница Б-дерева 66

Рисунок 50 Пример Б-дерева 66

Рисунок 51 Структура страницы Б-дерева 67

Рисунок 52 Построение Б-дерева 69

Рисунок 53 Виды вершин ДБД 71

Рисунок 54 Вершины двоичного Б-дерева 71

Рисунок 55 Четыре ситуации, возникающих при росте левых или правых поддеревьев 73

Рисунок 56 Построение двоичного Б-дерева 75

Рисунок 57 Различные деревья поиска с вершинами V₁=1, V₂=2, V₃=3 76

Рисунок 58 ДОП для w₁=60, w₂=30, w₃=10 79

Рисунок 59 Дерево, построенное приближенным алгоритмом А1 82

Рисунок 60 Дерево, построенное приближенным алгоритмом А2 83

Рисунок 61 Отображение H: K→A 84

Рисунок 62 Хеш-таблица, построенная методом прямого связывания 87

Рисунок 63 Использование квадратичных проб 89

Рисунок 64 Полное двоичное дерево с помеченными вершинами 96

Рисунок 65 Построение префиксного кода с заданными длинами 97

Рисунок 66 Процесс построения кода Хаффмена 100

Рисунок 67 Кодовое дерево для кода Хаффмена 101

Рисунок 68 Кодовое дерево для кода Фано 104

СПИСОК ТАБЛИЦ

Таблица 1 Различные типы данных 7

Таблица 2 Основные операции с указателями 31

Таблица 3 Частоты вхождения символов в строку 81

Таблица 4 Упорядоченный набор вершин 82

Таблица 5 Номера символов строки 89

Таблица 6 Код класса Fixed + Variable 93

Таблица 7 Код класса Variable + Variable 93

Таблица 8 γ-код Элиаса 94

Таблица 9 ω-код Элиаса 94

Таблица 10 Код Хаффмена 100

Таблица 11 Код Шеннона 102

Таблица 12 Код Фано 103

Таблица 13 Код Гилберта-Мура 105