Результаты поиска по запросу "multiway-tree"

6 ответов

Как реализовать небинарное дерево

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

6 ответов

Как реализовать небинарное дерево

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

1 ответ

 Очень эффективно выбирать, но слишком медленно обновлять

тавьте себе следующее дерево: A / \ B C / \ \ D E FЯ ищу способ запроса, если, например, F является потомком A (примечание: F не должен бытьнепосредственныйпотомок F), что в данном конкретном случае будет правдой. Только ограниченное количество ...

ТОП публикаций

6 ответов

Минимальные разрушающие затраты на графике

Нам дан граф G (V, E) с N узлами (пронумерованными от 0 до N-1) и точно (N-1)two-way Edges. Каждое ребро в графе имеетpositive cost C(u,v)(Крайний вес). Th...

1 ответ

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

ибудь знает, как я могу построить многоходовое дерево эстетически правдоподобным способом? Информация: более или менее 100 предметовна каждом уровне примерно одинаковое количество предметов10 уровнейкаждый узел имеет от 0 (лист) до 6 ...

1 ответ

Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?

Многие структуры данных хранят многоходовые деревья в виде двоичных деревьев, используя представление, называемое"левый ребенок, правый брат" [http://en.wikipedia.org/wiki/Left-child_right-sibling_binary_tree] представление. Что это значит? Зачем ...

1 ответ

Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?

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