Тема: Алгоритмы Как построить дерево?
Показать сообщение отдельно
Старый 13.04.2015, 01:55
garymar вне форума Посмотреть профиль Отправить личное сообщение для garymar Найти все сообщения от garymar
  № 16  
Ответить с цитированием
garymar

Регистрация: Sep 2010
Сообщений: 81
Цитата:
Сообщение от OlmerDale Посмотреть сообщение
garymar, да я понимаю что тут композиция нужна для нод, но сложность не в
создании нод, а в идентичном построении.
Если ты тупо хочешь повторить дерево на картинке из твоего первого сообщения (насколько я правильно понял), то тебе нужно изначально представлять дерево в каком-то формате, затем его парсить и выводить как граф. По словами "изначально представлять дерево" я хотел сказать, что тебе нужно задать исходные данные. Ну вот например JSON или XML или HTML, я хз... Если я правильно тебя понял.

Вот пример из JSON дерева на твоей картинке:

Код AS3:
{
    "root": {
        "branch_1": {
            "leaf_1": "Hello world"
        },
        "leaf_1": "Hello world",
        "leaf_2": "Hello world",
        "branch_2": {
            "leaf_1": "Hello world",
            "leaf_2": "Hello world",
            "leaf_3": "Hello world",
            "leaf_4": "Hello world",
            "leaf_5": "Hello world"
        },
        "branch_3": {
            "leaf_1": "Hello world",
            "leaf_2": "Hello world",
            "leaf_3": "Hello world",
            "leaf_4": "Hello world",
            "leaf_5": "Hello world",
            "leaf_6": "Hello world"
        },
        "leaf_3": "Hello world"
    }
}
Или вот XML:

Код AS3:
<root>
    <branch>
        <leaf/>
    </branch>
    <leaf/>
    <leaf/>
    <branch>
        <leaf/>
        <leaf/>
        <leaf/>
        <leaf/>
        <leaf/>
    </branch>
    <branch>
        <leaf/>
        <leaf/>
        <leaf/>
        <leaf/>
        <leaf/>
        <leaf/>
    </branch>
    <leaf/>
</root>
Вот тебе диаграмма классов http://prntscr.com/6t0gnr


Последний раз редактировалось garymar; 16.04.2015 в 02:53.