Обход дерева по уровням (через очередь) delphi - Помощь студентам

Vavantuss · 19.05.2013, 00:45

Подскажите пожалуйста, как можно сделать обход дерева через очередь и самое главное, как вывести оттуда элементы в виде дерева на экран?

s-andriano · 19.05.2013, 11:46

1. Обход дерева через очередь обычно делается с целью избежать рекурсии. Для повышения эффективности. Начало обработки - помещение корневого элемента в очередь. Элементарный акт обработки - извлечение элемента из очереди и помещение в очередь всех его детей. Конец - исчерпание очереди.

2. Визуализация деревьев - вопрос нетривиальный. Единого пригодного на все случаи жизни способа не существует. Более того, выбор варианта может зависеть не только от типа дерева, но даже от особенностей наполнения каждого конкретного дерева.

19.05.2013, 00:45	#1
Vavantuss Новичок Джуниор Регистрация: 15.04.2013 Сообщений: 1	Обход дерева по уровням (через очередь) delphi Подскажите пожалуйста, как можно сделать обход дерева через очередь и самое главное, как вывести оттуда элементы в виде дерева на экран?

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Обход дерева	mohita	C# (си шарп)	1	11.12.2011 19:48
Обход бинарного дерева в ширину. Delphi 7.	ZhooZhik	Помощь студентам	4	01.12.2011 02:48
Обход дерева в глубину	patriarch	Общие вопросы C/C++	1	07.05.2009 12:31
обход дерева	ribka	Помощь студентам	2	11.12.2007 20:38

19.05.2013, 11:46	#2
s-andriano Старожил Регистрация: 08.04.2012 Сообщений: 3,229	1. Обход дерева через очередь обычно делается с целью избежать рекурсии. Для повышения эффективности. Начало обработки - помещение корневого элемента в очередь. Элементарный акт обработки - извлечение элемента из очереди и помещение в очередь всех его детей. Конец - исчерпание очереди. 2. Визуализация деревьев - вопрос нетривиальный. Единого пригодного на все случаи жизни способа не существует. Более того, выбор варианта может зависеть не только от типа дерева, но даже от особенностей наполнения каждого конкретного дерева.