Вниз
Скачать: CL | DM;

Количество дочерних элементов элементов в дереве   Найти похожие ветки 

← →
Dionnis   (2004-10-16 16:42) [0]

Добрый день всем! В дереве нужно посчитать для каждого узла количество всех его дочерних элементов.
Tree. Items[i].Count не даёт желаемого результата, так как Count - это количество дочерних элементов i-го узла, а если эти элементы имеют в свою очередь дочерние элементы, то они не принимаются в расчёт. Может есть какой известный алгоритм для подсчёта этих элементов, тогда киньте ссылочку, или текст.  
Заранее всем благодарен!


← →
aleshap   (2004-10-16 16:48) [1]

алгоритм есть - называется от рекурсивный метод.


← →
Dionnis   (2004-10-16 16:59) [2]

Спасибо конечно за подсказку, но то что он рекурсивный это понятно 8-), а поконкретнее нельзя?


← →
begin...end ©   (2004-10-16 17:13) [3]

Вроде так, насколько я понимаю:

функция ЧислоДочернихЭлементов(НомерУзла: Integer): Integer;
переменные
 Количество, Индекс: Integer;
начало
 Результат := 0;
 Количество := Items[НомерУзла].Count;
 если Количество = 0 тогда
   Результат := Количество
 иначе
   для Индекс := 0 до Количество - 1 делаем
     Увеличить(Результат, ЧислоДочернихЭлементов(Индекс))
конец.


← →
Dionnis   (2004-10-16 17:22) [4]

Спасибо большое!!! 8-)



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.038 c
1-1097953011
ssmaxx
2004-10-16 22:56
2004.10.31
Написание математической функции


8-1091206935
NOX
2004-07-30 21:02
2004.10.31
ищу DXGUtils.pas


14-1097462848
Kair()
2004-10-11 06:47
2004.10.31
HDD


1-1097836813
Артем К.
2004-10-15 14:40
2004.10.31
Как из своего компонента отследить


14-1097204040
КаПиБаРа
2004-10-08 06:54
2004.10.31
Где хранить инфу о версии (формате) базы




   Наверх