| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
"Обратное дерево" [D7, WinXP]
AdMeen © (2008-10-08 07:55:00)Каким образом можно реализовать "перевёрнутое дерево",т.е. дерево наоборот.где ветви сходятся к корню
*---
|-----*
*--- |
|---*
*--- |
|-----*
*---
Примерно вот так.
MsGuns (2008-10-08 09:22:00) [61]>oxffff © (08.10.08 09:06) [6]
>Нужно использовать "обычное" дерево, но с обратным способом обхода.
И тогда получится то, что нарисовано в сабже ? Т.е. два или более узлов будут иметь одного "ребенка" ?
oxffff (2008-10-08 09:06:00) [62]
> AdMeen © (08.10.08 07:55)
Нужно использовать "обычное" дерево, но с обратным способом обхода.
Сергей М. (2008-10-08 08:27:00) [63]
> AdMeen © (08.10.08 07:55)
"перевёрнутое дерево" - это обычноедерево, на которое ты смотришь расположившись вверх тормашками)
Так что сажай это самое обычное дерево с обычным же корнем и прочей ботвой, а потом принимай соотв. позу - увидишь то что и хотел увидеть)
А "левый"/"правый" - опять же как посмотришь)
Я серьезно.
Palladin (2008-10-08 08:22:00) [64]
Type
TNodePosEnum=(npLeft,npRight)
PNode=^TNode;
TNode=Record
Parent1,Parent2:PNode;
Caption:String;
Pos:TNodePosEnum;
End;
{RASkov} (2008-10-08 08:20:00) [65]Лучше скажи зачем это надо....
AdMeen (2008-10-08 08:17:00) [66]Но,вроде если в "обыкновенном" дереве мы имеем корень,от которого потом начинаем строить левую-правую ветвь,то здесь мы имеем 2-их родителей и 1 потомка.Если можно код.
Palladin (2008-10-08 08:03:00) [67]кроме картинки, построение "перевернутого дерева" ничем не отличается от построения нормального
| |
Страницы: 