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

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

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

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

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

1.4. Обходы дерева

1.4.1. Алгоритмы обхода

1.4.1.1. Прямой левый

1.4.1.2. Прямой правый

1.4.1.3. Обратный левый

1.4.1.4. Обратный правый

1.4.1.5. Внутренний левый

1.4.1.6. Внутренний правый

1.4.1.7. По уровням

1.4.1.7.1. Слева направо сверху вниз

1.4.1.7.2. Справа налево сверху вниз

1.4.1.7.3. Слева направо снизу вверх

1.4.1.7.4. Справа налево снизу вверх

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

2.1. Алгоритмы поиска

2.1.1. Линейный

2.1.2. Двоичный

2.2. Критерии оценки

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

2.3.1. Внутренние

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

2.3.1.2. Поразрядная

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

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

2.3.1.5. Сортировка Хоара

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

2.3.1.7. Методом пузырька

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

2.3.2. Внешние

2.3.2.1. Естественное слияние

2.3.2.2. Простое слияние

2.4. Сложность алгоритмов