Лучшие multiway-tree вопросы ИТ разработчиков

  • 8 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

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

Задан 03 Nov 2013, 00:24 от Joelritesh_NITW
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

Задан 01 Jun 2013, 19:26 от Karim O.
  • 17 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 23 Dec 2012, 23:30 от templatetypedef
  • 10 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 11 Aug 2011, 04:11 от BrainStorm
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

Задан 01 Jun 2013, 21:26 от Karim O.
  • 8 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 16 May 2011, 16:27 от Philip Kamenarsky
  • 17 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 23 Dec 2012, 22:30 от templatetypedef