Лекция: Dispose(q)
End
End;
В заключение следует сказать о том, что рекурсивный обход дерева применим в большинстве задач, однако необходимо все же различать варианты эффективного применения двоичного поиска и сплошного обхода.
Вопросы к главе 7.
1. Особенности использования статической и динамической памяти.
2. Описание динамических переменных.
3. Использование указателей и ссылочных переменных.
4. Основные процедуры и функции для выделения и освобождения памяти на логическом уровне.
5. Основные процедуры и функции для выделения и освобождения памяти на физическом уровне.
6. Особенности использования динамических переменных.
7. Особенности создания и обработки очередей.
8. Особенности создания и обработки стеков и деков.
9. Особенности создания и обработки однонаправленных списков.
10. Особенности создания и обработки двунаправленных списков.
11. Особенности создания и обработки кольцевых списков.
12. Особенности создания и обработки списков с головными элементами.
13. Особенности создания и обработки мультисписков.
14. Использование рекурсии при работе со списками.
15. Понятия дерева, двоичного дерева поиска.
16. Нерекурсивные способы создания и обработки двоичных деревьев.
17. Рекурсивные способы создания и обработки двоичных деревьев.