|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334 25 Nov 2001 13:18:14
To : Andrey Belyakov
Subject : постpоить деpево
--------------------------------------------------------------------------------
24 Nov 01 05:06, Andrey Belyakov писал(ла) Sasha Ivanov:
>> Хоpошо, y нас есть элемент о котоpом мы точно знаем, что он
>> является веpшиной тепеpь отпpавная точка y нас есть:)
AB> См. Вторую часть - Hет способа получить следующий.
Да чего ты пристал к следующему. Он нафиг не нужен.
Делаеться так:
1) берем узел и считаем что это дерево из одного узла.
2) берем узел и добавляем его к дереву
2) если есть еще узлы идем к пункту 2
Добавление к дереву выглядит так:
для всех узлов дерева проверяем не ссылаеться ли добавляемый узел на текущий.
Если ссылаеться то добавляем узел к дереву.
для всех узлов дерева проверяем не ссылаеться ли текущий узел на добавляемый.
Если ссылаеться то добавляем узел к дереву.
Как храниться дерево я не знаю, поэтому сказать как добавлять я немогу (по моему
скромному мнению, то что дано уже дерево)
Alex Cvetkov
---
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
