Delphi. TreeView. Способы обхода дерева

Способов обхода дерева – огромное количество, я приведу здесь самые простые.

Обход всего дерева от начала до конца

Обход в глубину узла 1

Данная процедура обходит родителя и всех детей – рекурсивно. Вот ссылка на сайт, где  взял идею такого обхода.

Обход в глубину узла 2

Вспомогательная функция поиска родителя узла

Непосредственно сам обход в глубину узла по всем потомкам

Начинаем с родителя, берем первого ребенка, если у него есть дети ещё и так далее, пока очередной узел не покажет, что у него не находится заданный родитель.

Обход в глубину узла 3 (ныряние)

 

This entry was posted in Delphi, Без рубрики, Деревья. Bookmark the permalink.