1. Задание бинарных деревьев с помощью массивов
1.1. Задание полного бинарного дерева
1.2. Задание производного бинарного дерева
1.3. Задание двоичного дерева поиска
1.4. Обходы дерева
1.4.1. Прямой левый
1.4.1.1. 1. Корень
1.4.1.2. 2. Левое поддерево
1.4.1.3. 3. Правое поддерево
1.4.2. Прямой правый
1.4.2.1. 1. Корень
1.4.2.2. 2. Правое поддерево
1.4.2.3. 3. Левое поддерево
1.4.3. Обратный левый
1.4.3.1. 1. Левое поддерево
1.4.3.2. 2. Правое поддерево
1.4.3.3. 3. Корень
1.4.4. Обратный правый
1.4.4.1. 1. Правое поддерево
1.4.4.2. 2. Левое поддерево
1.4.4.3. 3. Корень
1.4.5. Внутренний левый
1.4.5.1. 1. Левое поддерево
1.4.5.2. 2. Корень
1.4.5.3. 3. Правое поддерево
1.4.6. Внутренний правый
1.4.6.1. 1. Правое поддерево
1.4.6.2. 2. Корень
1.4.6.3. 3. Левое поддерево
1.4.7. По уровням
1.4.7.1. Слева направо, сверху вниз
1.4.7.2. Справа налево, сверху вниз
1.4.7.3. Слева направо, снизу вверх
1.4.7.4. Справа налево, снизу вверх
2. Алгоритмы сортировки массивов
2.1. Теоретическая справка
2.1.1. Что такое сортировка?
2.1.1.1. Алгоритм сортировки
2.1.1.1.1. 1. Сравнение
2.1.1.1.2. 2. Перестановка
2.1.1.1.3. 3. Алгоритм повтора шагов 1 и 2
2.1.1.2. Ключ сортировки
2.1.2. Задача сортировки
2.2. Оценка алгоритмов сортировки
2.2.1. Время
2.2.2. Память
2.2.3. Устойчивость
2.2.4. Естественность поведения
2.2.5. Использование операции сравнения
2.3. Классификация алгоритмов сортировки
2.3.1. По устойчивости
2.3.2. По поведению
2.3.3. По использованию операций сравнения
2.3.4. По потребности в доп.памяти
2.3.5. По потребности в знании о структуре данных
2.3.6. По сфере применения
2.3.6.1. Внутренние сортировки
2.3.6.1.1. Выбор
2.3.6.1.2. "Пузырёк"
2.3.6.1.3. Вставка
2.3.6.1.4. Поразрядная
2.3.6.1.5. Бинарная пирамидальная
2.3.6.1.6. Метод Шелла
2.3.6.1.7. Быстрая сортировка Хоара
2.3.6.1.8. Сорт-ка слиянием
2.3.6.2. Внешние сортировки
2.3.6.2.1. Основные понятия
2.3.6.2.2. Типы сортировок