Начать. Это бесплатно
или регистрация c помощью Вашего email-адреса
Теория алгоритмов создатель Mind Map: Теория алгоритмов

1. Алгоритмы сортировки массивов

1.1. Классификация алгоритмов сортировки

1.1.1. По устойчивости

1.1.2. По поведению

1.1.3. По использованию операций сравнения

1.1.4. По потребности в дополнительной памяти

1.1.5. По потребности в знаниях о структуре данных, выходящих за рамки операции сравнения

1.1.6. По сфере применения

1.1.6.1. Внутренние сортировки

1.1.6.1.1. Сортировка выбором

1.1.6.1.2. Сортировка «пузырёк»

1.1.6.1.3. Сортировка вставкой

1.1.6.1.4. Поразрядная сортировка

1.1.6.1.5. Бинарная пирамидальная сортировка

1.1.6.1.6. Сортировка методом Шелла

1.1.6.1.7. Быстрая сортировка Хоара

1.1.6.1.8. Сортировка слиянием

1.1.6.2. Внешние сортировки

1.1.6.2.1. Сортировки слиянием

1.1.6.2.2. Улучшенные сортировки

1.2. Оценка алгоритмов сортировки

1.2.1. Время сортировки

1.2.2. Память

1.2.3. Устойчивость

1.2.4. Естественность поведения

2. Задание бинарных деревьев с помощью массивов

2.1. Задание полного бинарного дерева

2.2. Задание произвольного бинарного дерева

2.2.1. Массивы

2.2.1.1. Key

2.2.1.2. Left

2.2.1.3. Right

2.3. Задание двоичного дерева поиска

3. Алгоритмы обхода дерева

3.1. Прямой левый обход

3.1.1. Алгоритм прямого левого обхода дерева

3.1.1.1. Посетить корень

3.1.1.2. Обойти левое поддерево

3.1.1.3. Обойти правое поддерево

3.2. Прямой правый обход

3.2.1. Алгоритм прямого правого обхода дерева

3.2.1.1. Посетить корень

3.2.1.2. Обойти правое поддерево

3.2.1.3. Обойти левое поддерево

3.3. Обратный левый обход

3.3.1. Алгоритм обратного левого обхода

3.3.1.1. Обойти левое поддерево

3.3.1.2. Обойти правое поддерево

3.3.1.3. Посетить корень

3.4. Обратный правый обход

3.4.1. Алгоритм обратного правого обхода

3.4.1.1. Обойти правое поддерево

3.4.1.2. Обойти левое поддерево

3.4.1.3. Посетить корень

3.5. Внутренний левый обход

3.5.1. Алгоритм внутреннего левого обхода

3.5.1.1. Обойти левое поддерево

3.5.1.2. Посетить корень

3.5.1.3. Обойти правое поддерево

3.6. Внутренний правый обход

3.6.1. Алгоритм внутреннего правого обхода

3.6.1.1. Обойти правое поддерево

3.6.1.2. Посетить корень

3.6.1.3. Обойти левое поддерево

3.7. По уровням слева направо сверху вниз

3.8. По уровням справа налево сверху вниз

3.9. По уровням слева направо снизу вверх

3.10. По уровням справа налево снизу вверх