Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Количество веток в ветке [D7, XP]

Serega87 © (2008-11-14 13:00:00)
Здравствуйте мастера. Помогите пожалуйста новичку с решением задачи.
Не могу посчитать максимальное количество веток у определённой ветки. Структура дерева стандартная.

ID | Name | ParentID,
1 | FFFF | 0
2 | GGGG | 1
3 | BBBB | 1
4 | VVVV | 3

Никак не придет в голову как посчитать все ветки опреденной ветки, помогите плиз очень прошу.

Германн (2008-11-16 00:07:00) [1]

> А я стесняюсь спросить, байт или байтов?

А я просто стесняюсь что-либо спрашивать в этой ветке

palva (2008-11-16 00:00:00) [2]
Если серьезно, то я не понимаю, что-такое ветка. Например в дереве
A->B->C | D->E
является ли веткой поддерево BCD? А как насчет вершин D или E, которые являются поддеревьями основного дерева, но являются ли они ветками? Если автор понимает задачу, то он нам этот вопрос разъяснит и появится тема для обсуждения. А если нет, тогда придется спрашивать смысл термина у преподавателя.

Johnmen (2008-11-15 23:54:00) [3]
А я стесняюсь спросить, байт или байтов?
:)

palva (2008-11-15 23:48:00) [4]

> Стесняюсь спросить - размер ЧЕГО ?

А я стесняюсь спросить про количество.

Anatoly Podgoretsky (2008-11-15 15:58:00) [5]
> MsGuns (15.11.2008 15:19:13) [13]

Не чего, а в чем - в байтах.
Объем ветки со всеми подкаталогами в ФС ОС
Ссылка на программу http://www.podgoretsky.com/Redir.aspx?id=40&DownloadFile=~/ftp/Language/nps/foldersize.zip

MsGuns (2008-11-15 15:19:00) [6]
>Anatoly Podgoretsky © (14.11.08 14:36) [12]
>Кстати у меня есть реальная, аналогичная задача, только считается не количество, а размер.

Стесняюсь спросить - размер ЧЕГО ?

Anatoly Podgoretsky (2008-11-14 14:36:00) [7]
> MsGuns (14.11.2008 14:19:09) [9]

Кстати у меня есть реальная, аналогичная задача, только считается не количество, а размер.

Anatoly Podgoretsky (2008-11-14 14:36:00) [8]
> MsGuns (14.11.2008 14:19:09) [9]

Она есть и она единственная - получить зачет.
А ты что не заметил, что этот период уже давно наступил.

MBo (2008-11-14 14:32:00) [9]
for id := 1 to N do begin idp := id.ParendId; while idp <> 0 do begin Inc(idp.Count); idp := idp.Parent; end; end;

MsGuns (2008-11-14 14:19:00) [10]
Интересно узнать о практической пользе такой задачи

Ega23 (2008-11-14 14:11:00) [11]

> нафик придумывать такие структуры данных, которые не дают
> простой ответ на интересующий тебя вопрос?

Так это преподаватель придумывает... :)

Поросенок Винни-Пух (2008-11-14 13:57:00) [12]
нафик придумывать такие структуры данных, которые не дают простой ответ на интересующий тебя вопрос?

Сергей М. (2008-11-14 13:22:00) [13]

> Данные в массиве

Не суть как важно.

Функция ПосчитатьДетейУ(Родитель)
Начало
Результат = 0
Для Каждого Дитяти У Родителя Делать
Начало
Результат = ПосчитатьДетейУ(Дитятко) + 1
Конец
Конец

Serega87 (2008-11-14 13:14:00) [14]

> Рекурсивным перебором. Как - это уже отдельная тема. И для
> неё уж постарайся СУБД указать (или что там у тебя)

Данные в массиве ...

Если кто сталкивался, помогите пожалуйста =(

Ega23 (2008-11-14 13:11:00) [15]

> Включая подВетки :(

Рекурсивным перебором. Как - это уже отдельная тема. И для неё уж постарайся СУБД указать (или что там у тебя)

Сергей М. (2008-11-14 13:11:00) [16]

> Serega87 (14.11.08 13:05) [2]

Рекурсивный обход нужен

Serega87 (2008-11-14 13:05:00) [17]

> Select count(*) from table where ParentID=:ID_Определённой_ветки

Включая подВетки :(

Ega23 (2008-11-14 13:03:00) [18]

> Не могу посчитать максимальное количество веток у определённой
> ветки.

У определённой ветки может быть только одно количество веток.

> Никак не придет в голову как посчитать все ветки опреденной
> ветки, помогите плиз очень прошу.

Select count(*) from table where ParentID=:ID_Определённой_ветки

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »