6
ответов
PostgreSQL - древовидная организация
Я работаю над проектом, который требует дерева категорий, организованных как идентификатор, родитель, таблица заголовка. Которые являются лучшими способами получить категорию и ее подкатегории (и полное дерево, если корень...
вопрос задан: 25 February 2009 10:24
6
ответов
Почему STL C++ не обеспечивает “древовидных” контейнеров?
Почему STL C++ не обеспечивает "древовидных" контейнеров, и что лучшая вещь состоит в том, чтобы использовать вместо этого? Я хочу сохранить иерархию объектов как дерево, вместо того, чтобы использовать дерево в качестве улучшения производительн
вопрос задан: 18 November 2008 09:22
6
ответов
Храня объекты для определения местоположения x, y координаты
Я пытаюсь определить быстрый способ хранить ряд объектов, каждый из которых имеют значение координаты X и Y, такое, что я могу быстро получить все объекты в определенном прямоугольнике или кругу. Для...
вопрос задан: 25 September 2008 10:38
5
ответов
Что такое хорошая и стабильная реализация дерева C++?
Я задаюсь вопросом, может ли кто-либо рекомендовать хорошую реализацию дерева C++, надо надеяться, та, которая является stl совместимый если вообще возможный. Для записи я писал древовидные алгоритмы много раз прежде, и я...
вопрос задан: 23 March 2017 16:05
5
ответов
Алгоритм для нахождения избыточных краев в графике или дереве
Существует ли установленный алгоритм для нахождения избыточных краев в графике? Например, я хотел бы найти, что a-> d и a-> e избыточны, и затем избавляются от них, как это: => Редактирование: Strilanc...
вопрос задан: 8 February 2017 14:10
5
ответов
Как эффективно построить дерево из плоской конструкции?
У меня есть куча объектов в плоской структуре. Эти объекты имеют идентификатор и свойство ParentID, поэтому их можно размещать в деревьях. Они не в определенном порядке. Каждое свойство ParentID не ...
вопрос задан: 12 January 2015 14:45
5
ответов
Есть ли указатель в C# как C++? Действительно ли это безопасно?
Я пишу приложение, которые работают с древовидной структурой данных. Я записал это с C++, теперь я хочу записать это C#. Я использую указатели для реализации древовидной структуры данных. Есть ли указатель в...
вопрос задан: 1 August 2013 11:19
5
ответов
То, как Вы сортируете дерево, сохранило использование вложенной модели набора?
Когда я обращаюсь к вложенной модели набора, я имею в виду то, что описано здесь. Я должен создать новую систему для хранения "категорий" (я не могу думать о лучшем слове для него) в определяемой пользователем иерархии. Начиная с...
вопрос задан: 16 July 2013 01:40
5
ответов
Нахождение самого большого поддерева в BST
Учитывая двоичное дерево, я хочу узнать самое большое поддерево, которое является BST в нем. Наивный подход: Я имею наивный подход в виду, где я посещаю каждый узел дерева и передаю этот узел isBST...
вопрос задан: 20 September 2012 20:59
5
ответов
Как бороться с рекурсивными хэш-кодами [duplicate]
Я пытаюсь создать правильную реализацию hashCode (и equals) для некоторых классов, которые связывают друг друга. Пример: Объект 1 (родительский) Список дочерних объектов Объект 2 (дочерний) родительский Если я должен был создать ...
вопрос задан: 14 January 2012 17:52
5
ответов
Пересеките дерево без рекурсии и стека в C
Как пересечь каждый узел дерева эффективно без рекурсии в C (никакой C++)? Предположим, что у меня есть следующая структура узла того дерева: Узел структуры {Узел структуры* затем; одноуровневый узел/*...
вопрос задан: 8 August 2010 00:13
5
ответов
Почему DFS и не BFS для нахождения цикла в графиках
Преимущественно DFS используется для нахождения цикла в графиках и не BFS. Какие-либо причины? Оба могут найти, посетили ли узел уже при пересечении дерева/графика.
вопрос задан: 12 June 2010 03:28
5
ответов
Как преобразовать Направленный граф без петель (DAG) в Дерево
Я искал примеры C# для преобразования DAG в Дерево. У кого-либо есть примеры или указатели в правильном направлении? Обновление разъяснения у меня есть график, который содержит список...
вопрос задан: 2 March 2010 02:16
5
ответов
Найдите максимальную глубину дерева
У меня есть древовидная структура данных с дочерними узлами первого уровня N, которые имеют childs также. Например: Корневой Node1 Node11 Node111...
вопрос задан: 21 February 2010 02:08
5
ответов
Деревья: связанные списки по сравнению с массивами (эффективность)
Это - вопрос о присвоении, на который я испытываю затруднения при формулировке ответа. "Предположим, что дерево может иметь до k детей на узел. Позвольте v быть средним числом детей на узел. Поскольку, что значение (значения)...
вопрос задан: 8 February 2010 08:06
5
ответов
Как я определяю который вид древовидной структуры данных выбрать?
Хорошо, таким образом, это - что-то, что это всегда беспокоило меня. Древовидные структуры данных, о которых я знаю: Красно-черные деревья деревьев AVL Несбалансированных двоичных деревьев 2-3 B-дерева деревьев B*-trees "куча" Попыток, Как делаю
вопрос задан: 22 November 2009 14:38
5
ответов
Быстро Реляционный метод того, чтобы хранить древовидные данные (например, распараллелил комментарии к статьям),
У меня есть cms, который хранит комментарии против статей. Эти комментарии могут быть и поточными и не поточными. Хотя технически они - то же только со столбцом ответа, оставленным незаполненный, когда это не...
вопрос задан: 10 May 2009 23:15
5
ответов
Визуализация графика в Silverlight
У меня есть структура данных, которая представляет ориентированного графа, и я ищу хорошую визуализацию Silverlight, чтобы позволить мне перейти от узла до узла, предпочтительно с некоторой хорошей анимацией. Делает...
вопрос задан: 24 March 2009 12:18
5
ответов
Общее количество узлов в древовидной структуре данных?
У меня есть древовидная структура данных, которая имеет L уровней глубоко, каждый узел имеет около N узлов. Я хочу определить общее количество узлов в дереве. Для этого (я думаю) мне нужно знать, какой процент ...
вопрос задан: 5 February 2009 10:15
4
ответа
Создайте древовидную структуру из списка строковых путей
У меня есть набор строковых путей как ["x1/x2/x3", "x1/x2/x4", "x1/x5"] в списке. Я должен создать древовидную структуру из этого списка, который может быть выполнен с помощью итераций для получения симпатичного печатного дер
вопрос задан: 5 October 2018 11:42
4
ответа
Дерево (направленный граф без петель) реализация
Я требую дерева / направленная реализация графа без петель что-то вроде этого: общедоступный класс TreeNode <K, V> {частный ключ K;//'ключ' для этого узла, всегда существующего частный V значений;//'...
вопрос задан: 27 March 2017 15:00
4
ответа
Как отобразить древовидную иерархию в Java?
У меня есть таблица в базе данных с именем «Process». Эта таблица процессов имеет 3 поля: process_id имя_процесса process_parent_id Теперь я хочу отобразить эту родительскую дочернюю иерархию в графическом формате. Так ...
вопрос задан: 17 March 2017 07:46
4
ответа
Найдите вершины в иерархическом дереве
У меня есть таблица в моей базе данных, которая хранит древовидную структуру. Вот соответствующие поля: mytree (идентификатор, порожденный, otherfields...), я хочу найти все вершины (то есть, любая запись, идентификатор которой...
вопрос задан: 26 October 2015 20:34
4
ответа
В чем разница между b tree * tree = new tree; и trie * tree = new btree (); [Дубликат]
Я пытаюсь реализовать древовидную структуру данных в c ++. Будучи новичком, я не получаю разницу между ними. Однако во время работы мой код работает одинаково.
вопрос задан: 19 October 2015 15:38
4
ответа
Что Java делают datastructure/library Вы используете для [закрытого] Дерева
У меня есть регион Иерархия (думайте состояние, Район, Taluk, и т.д.), что я должен представить использование Дерева. Я видел несколько реализаций Дерева в общественном достоянии, НО не уверенный, насколько хороший они и как...
вопрос задан: 29 July 2015 07:45
4
ответа
Что известные пути состоят в том, чтобы сохранить древовидную структуру в реляционном DB? [закрытый]
Существует "помещен FK к Вашему родительскому" методу, т.е. каждый записывает точки к, он - родитель. Который является трудным для действий чтения, но очень легкий поддержать. И затем существует "ключ структуры каталогов"...
вопрос задан: 24 March 2015 02:26
4
ответа
Как я могу нарисовать дерево, удовлетворяющее хотя бы двум обходам? [Дубликат]
Когда мне дают «обход порядка и предварительных заказов» или «обход порядка и послепорядок», как я рисую дерево, которое удовлетворяет обоим обходам? Самый простой способ? Этот вопрос, вероятно, не ...
вопрос задан: 31 October 2012 23:15
4
ответа
Clojure: Как генерировать 'trie'?
Учитывая следующее... (вход определения' ((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25))), Как Вы преобразовали бы его к этому trie? (определение outTrie' (1 (2 () (3 ()) (...
вопрос задан: 16 September 2012 22:11
4
ответа
Tic-Tac-Toe AI: как сделать дерево?
У меня есть огромный блок, пытающийся понять "деревья" при создании бота Tic-Tac-Toe. Я понимаю понятие, но я не могу выяснить для реализации их. Может кто-то показывать мне пример как дерево...
вопрос задан: 7 November 2011 23:19
4
ответа
Структура дерева для алгебры [дубликат]
Аннотация Мы создаем приложение, в котором пользователь создает формулу с данными, отправленными лабораториями. В настоящее время я создаю сильно проанализированную строку, чтобы определить, являются ли числа переменными, ...
вопрос задан: 4 January 2011 02:31