Количество веток в ветке

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

← →
Ega23 © (2008-11-14 13:03) [1]

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

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

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

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

← →
Serega87 (2008-11-14 13:05) [2]

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

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

← →
Сергей М. © (2008-11-14 13:11) [3]

> Serega87 (14.11.08 13:05) [2]

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

← →
Ega23 © (2008-11-14 13:11) [4]

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

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

← →
Serega87 (2008-11-14 13:14) [5]

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

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

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

← →
Сергей М. © (2008-11-14 13:22) [6]

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

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

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

← →
Поросенок Винни-Пух © (2008-11-14 13:57) [7]

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

← →
Ega23 © (2008-11-14 14:11) [8]

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

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

← →
MsGuns © (2008-11-14 14:19) [9]

Интересно узнать о практической пользе такой задачи

← →
MBo © (2008-11-14 14:32) [10]

for id := 1 to N do begin idp := id.ParendId; while idp <> 0 do begin Inc(idp.Count); idp := idp.Parent; end; end;

← →
Anatoly Podgoretsky © (2008-11-14 14:36) [11]

> MsGuns (14.11.2008 14:19:09) [9]

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

← →
Anatoly Podgoretsky © (2008-11-14 14:36) [12]

> MsGuns (14.11.2008 14:19:09) [9]

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

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

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

> MsGuns (15.11.2008 15:19:13) [13]

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

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

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

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

Если серьезно, то я не понимаю, что-такое ветка. Например в дереве
A->B->C | D->E
является ли веткой поддерево BCD? А как насчет вершин D или E, которые являются поддеревьями основного дерева, но являются ли они ветками? Если автор понимает задачу, то он нам этот вопрос разъяснит и появится тема для обсуждения. А если нет, тогда придется спрашивать смысл термина у преподавателя.

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

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

Количество веток в ветке Найти похожие ветки