Dispose(q)

End

End;

В заключение следует сказать о том, что рекурсивный обход дерева применим в большинстве задач, однако необходимо все же различать варианты эффективного применения двоичного поиска и сплошного обхода.

Вопросы к главе 7.

1. Особенности использования статической и динамической памяти.

2. Описание динамических переменных.

3. Использование указателей и ссылочных переменных.

4. Основные процедуры и функции для выделения и освобождения памяти на логическом уровне.

5. Основные процедуры и функции для выделения и освобождения памяти на физическом уровне.

6. Особенности использования динамических переменных.

7. Особенности создания и обработки очередей.

8. Особенности создания и обработки стеков и деков.

9. Особенности создания и обработки однонаправленных списков.

10. Особенности создания и обработки двунаправленных списков.

11. Особенности создания и обработки кольцевых списков.

12. Особенности создания и обработки списков с головными элементами.

13. Особенности создания и обработки мультисписков.

14. Использование рекурсии при работе со списками.

15. Понятия дерева, двоичного дерева поиска.

16. Нерекурсивные способы создания и обработки двоичных деревьев.

17. Рекурсивные способы создания и обработки двоичных деревьев.