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

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

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

"Обратное дерево" [D7, WinXP]

Страницы: < 1 2 3 4 >
AdMeen © (2008-10-08 07:55:00)
Каким образом можно реализовать "перевёрнутое дерево",т.е. дерево наоборот.где ветви сходятся к корню
*--- |-----* *--- | |---* *--- | |-----* *---
Примерно вот так.

{RASkov} (2008-10-08 12:06:00) [41]
Путь-то к корню единственный... это от корня много путей расходятся...
Но автору нужно как-то умудрится свести все пути(пусть даже разной длины наверное) к единому истоку....
Не реально, имхо...
Т.е. он строит дерево изначально зная конечные ветки, но не знает где и как есть корень.... Это страшно :)

oxffff (2008-10-08 12:02:00) [42]

> Vlad Oshin © (08.10.08 11:58) [23]

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

{RASkov} (2008-10-08 12:02:00) [43]
> [24] Anatoly Podgoretsky © (08.10.08 12:00)
> А ниже грабли.

В [16]-то ? :)

Anatoly Podgoretsky (2008-10-08 12:00:00) [44]
> {RASkov} (08.10.2008 11:54:20) [20]

А ниже грабли.

Vlad Oshin (2008-10-08 11:58:00) [45]

> oxffff © (08.10.08 11:56) [21]

а нафиг?
автор чего хотел?

Vlad Oshin (2008-10-08 11:57:00) [46]

> Имхо, путь к корню единственен.

+1

oxffff (2008-10-08 11:56:00) [47]

> oldman © (08.10.08 11:27) [15]
>
> > oxffff © (08.10.08 11:10) [13]
> > Вы что не знаете способ обхода от листьев к корню?
>
>
> Имхо, путь к корню единственен.

Я говорю не про путь к корню. А про обход узлов от кроны к корню.
Для этого найти(сохранить) самый левый лист. Далее к его(листа) корню(поддереву). Далее рекурсивный спуск к кроне поддерева правее относительно начального листа. Далее следующие поддерверво, по истечению на уровень выше и аналогично. И так далее, поднимаясь выше.

{RASkov} (2008-10-08 11:54:00) [48]
> [19] Anatoly Podgoretsky © (08.10.08 11:48)

На рисунке ответ на вопрос в ветке. Там нарисованы - Вилы :)

{RASkov} (2008-10-08 11:48:00) [49]
В общем бред как обычно :)
Дерево строится(растет) от корня к кроне, но не наоборот и точка. иначе это уже не дерево...)

Anatoly Podgoretsky (2008-10-08 11:48:00) [50]
> MsGuns (08.10.2008 9:22:07) [7]

На рисунке, что-то похожее на коноплю.

{RASkov} (2008-10-08 11:44:00) [51]
Что-то я "загнался".... Оно и в другую сторону(от корня к листьям) тоже самое...
Но я хотел сказать, что от корня к листьям мы будем по одному разу в каждом узле, а наоборот(к корню) - кучу раз придется бегать по дереву.... имхо.

{RASkov} (2008-10-08 11:40:00) [52]
> [15] oldman © (08.10.08 11:27)
> Имхо, путь к корню единственен.

Вот смотри..... Есть пять конечных листьев с одним общим узлом..... сколько будет путей к корню? :) пять. только вся разница в последнем листе....
1n*--|
2n*--|
3n*--|---1n-1*
4n*--|
5n*--|

oldman (2008-10-08 11:27:00) [53]

> oxffff © (08.10.08 11:10) [13]
> Вы что не знаете способ обхода от листьев к корню?

Имхо, путь к корню единственен.

{RASkov} (2008-10-08 11:21:00) [54]
> [13] oxffff © (08.10.08 11:10)

Самое главное найти самые дальние листы :)
Я что-то пока не могу представить себе четкий алгоритм прохода по всему дереву начиная с листьев и до корня...)
Такое ощущение, что можно "триста" раз бегать по этому дереву по одному и тому же пути пока все ветки не будут пройдены....
Нет, что-то здесь не так :)

oxffff (2008-10-08 11:10:00) [55]

> MsGuns © (08.10.08 11:01) [12]

Вы что не знаете способ обхода от листьев к корню?

MsGuns (2008-10-08 11:01:00) [56]
>oxffff © (08.10.08 10:21) [8]
>У меня получится как надо.

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

Ega23 (2008-10-08 10:52:00) [57]
специальные ini-файлы надо использовать

ANB (2008-10-08 10:48:00) [58]
В базу надо запихать ?

MBo (2008-10-08 10:24:00) [59]
Для какой задачи это нужно?

oxffff (2008-10-08 10:21:00) [60]

> MsGuns © (08.10.08 09:22) [7]

У меня получится как надо.

Страницы: < 1 2 3 4 >

Наверх

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