теория алгоритмов (2)

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

1.1. по устойчивости

1.2. по поведению

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

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

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

1.6. внутренняя сортировка

1.7. внешняя сортировка

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

2.1. примой левый обход

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

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

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

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

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

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

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

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

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

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

3.1. задание полного бинарного дерева

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

3.3. задание двоичного дерева поиска

3.4. обходы дерева

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

4.1. внутренние сортировки

4.1.1. сортировка выбором

4.1.2. сортировка "пузырёк"

4.1.3. сортировка вставкой

4.1.4. поразрядная сортировка

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

4.1.6. сортировка методом Шелла

4.1.7. быстрая сортировка Хоара

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

4.2. внешние сортировки

4.2.1. сортировка простым слиянием

4.2.2. сортировка естественным слиянием

5. принцип сортировки

5.1. сравнение

5.2. перестановка

5.3. сортирующий алгоритм

6. оценка сортировки

6.1. время сортировки

6.2. память

6.3. устойчивость

6.4. естественное поведение

7. основные определения

7.1. серия

7.2. длина серии

7.3. слияние

7.4. распределение

7.5. фаза

7.6. двухфазная сортировка

7.7. однофазная сортировка

7.8. двухпутевое слияние

7.9. многопутевое слияние