Как постороить дерево как на картинке?

Question

[latahs]

Если кто-то видел алгоритм построения подобных деревьев или знает точное название, то я буду рад любой информации, которая поможет мне с нуля построить идентичное дерево.


Только мне нужно именно такое, а то мне ранее предложили алгоритм построения бинарного дерева, а он не подходит.

Comments

[sim3x]

собственно, начни с того что опиши, что такое "построить", потом что такое "построить дерево", потом "из чего будет строится дерево", а потом сообщество тебе поможет

[latahs]

sim3x: гарантируете?

[sim3x]

latahs: а у тебя есть выбор?

[latahs]

sim3x: 99% что я не получу ответа. Что бы Вы сделали с такой долей вероятности?

[sim3x]

latahs: 1% довольно много
я уже написал, что нужно сделать

Answer 1

[Roman Zhak]

bl.ocks.org/mbostock/4063570 с помщью библиотеки d3js

Comments

[latahs]

я знаю, что это при помощи этой библиотеки сделано. Но к сожалению автор все свойства называл очень сокращено и кода который это делает столько, что разобраться в нем можно только за несколько месяцев. И это только код который рисует именно эту диаграмму.

[Roman Zhak]

latahs библиотека написано модульно, так что все весьма доступно и копаться во всех исходниках не нужно.

Answer 2

[Alexander Movchan]

Каждая вершина, это структура, которая содержит данные, указатель на родителя и список указателей на дочерние элементы.

struct item {
    int value;
    item* parent;
    vector<item*> children;

    item(int v, item* p = nullptr) : value(v), parent(p) {}
    
    void addChild(int value) {
        children.push_back(new item(value, this));
    }

    ~item() {
        for(auto child : children)
            delete *child;
    }
}

Естественно, value может быть любого другого типа.

Comments

[Mrrl]

Можно сократить до трёх ссылок - на родителя, на первого ребёнка и на следующую сестру.

Answer 3

[Nikolay]

Интеллект-карты тут

Comments

[latahs]

Вы вообще не попали. Мне алгоритм построения дерева нужен, а не то что кто-то это дерево назвал "интерактивное меню".