Содержание
- 2. Теоретические сведения ДЕРЕВЬЯ Деревья произвольного (общего) вида. Нелинейные структуры данных отражают более сложные отношения порядка между
- 3. ДЕРЕВЬЯ Как видите, это определение является рекурсивным: дерево определено на основе понятия дерева. Рекурсивный характер деревьев
- 4. Теоретические сведения ДЕРЕВЬЯ
- 5. ДЕРЕВЬЯ Сама природа представления данных в компьютере определяет неявный порядок любого дерева, поэтому в большинстве случаев
- 6. ДЕРЕВЬЯ Основные свойства дерева: корень не имеет предков каждый узел за исключением корня, имеет единственного предка
- 7. Бинарные (двоичные) деревья. Важное значение имеют упорядоченные деревья второй степени – бинарные. Бинарным деревом называется конечное
- 8. Представление бинарных деревьев. В памяти с последовательной организацией. Если известен максимальный размер дерева, т.е. его высота
- 9. Представление бинарных деревьев. Деревом такой структуры является простота доступа по индексам как от предка к потомку,
- 10. Алгоритмы обхода бинарных деревьев Представление бинарного дерева в динамической памяти со связной организацией. Элемент хранения узла
- 11. Представление бинарных деревьев. Обход – алгоритм обработки, при котором узел дерева обрабатывается единственный раз одинаковым образом
- 12. Представление бинарных деревьев Левосторонние алгоритмы: Низходящий (прямой) обход к – л – п(корень левое правое) Обработать
- 13. Представление бинарных деревьев Различные алгоритмы обхода бинарного дерева делают различную линейную расстановку множества информационных полей узлов
- 14. Представление бинарных деревьев
- 15. Деревья цифрового поиска Существует класс задач, которые оперируют с данными, представляющими собой множество слов некоторого языка.
- 16. Деревья цифрового поиска Для рассмотренного выше класса задач используют еще один алгоритм поиска – алгоритм цифрового
- 17. Деревья цифрового поиска На первом уровне этого дерева массив указателей, каждый из которых может быть либо
- 18. Создание дерева цифрового поиска. Рассмотрим процесс формирования дерева цифрового поиска на примере. Пусть задано множество слов
- 19. Поиск в дереве цифрового поиска Алгоритм поиска по бору достаточно очевиден. Первая буква искомого слова ищется
- 20. Поиск в дереве цифрового поиска Для решения этой проблемы необходимо, чтобы каждое заносимое в бор слово
- 22. Скачать презентацию