Вопросы с тегом 'tree'

Дерево - это широко используемая структура данных, которая эмулирует иерархическую древовидную структуру с набором связанных узлов.
12 отв.

Каковы варианты хранения иерархических данных в реляционной базе данных?

Хорошие обзоры Вообще говоря, вы принимаете решение между быстрыми временами чтения (например, вложенным набором) или быстрым временем записи (список смежности). Как правило, вы получаете комбинацию из следующих вариантов, которые наилучшим образом...
29 окт. '10 в 3:23
14 отв.

Каков наиболее эффективный/элегантный способ разбора плоского стола в дерево?

Предположим, что у вас есть плоская таблица, в которой хранится упорядоченная иерархия дерева: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1...
10 окт. '08 в 19:47
24 отв.

Структура данных дерева Java?

Есть ли хорошая (стандартная Java) структура данных для представления дерева в Java? В частности, мне нужно представить следующее: Дерево в любом node может иметь произвольное количество детей Каждый node (после корня) является просто строкой (...
19 авг. '10 в 16:53
13 отв.

Почему С++ STL не предоставляет никаких "древовидных" контейнеров?

Почему С++ STL не предоставляет никаких "древовидных" контейнеров и что лучше всего использовать вместо этого? Я хочу сохранить иерархию объектов как дерево, а не использовать дерево в качестве повышения производительности...
15 окт. '08 в 21:52
5 отв.

Не удалось показать дерево Git в терминале

старая статья Killswitchcollective.com, 30 июня 2009 г., имеет следующие входы и выходы git co master git merge [your_branch] git push upstream A-B-C-D-E A-B-C-D-E-F-G \ ----> \ your branch ...
30 июня '09 в 18:30
6 отв.

В чем разница между глубиной и высотой дерева?

Это простой вопрос из теории алгоритмов. Разница между ними заключается в том, что в одном случае вы подсчитываете количество узлов, а в другом - количество ребер на кратчайшем пути между корнем и конкретным узлом. Что есть что?
09 апр. '10 в 0:47
8 отв.

Google Chrome отображает ответ JSON AJAX как дерево, а не как обычный текст

Я не могу найти ответ на этот вопрос: Мой AJAX вызывает возврат данных JSON. В Инструментах разработчика Google Chrome > Ресурсы > XHR, когда я нажимаю на ресурс слева, а затем на вкладке "Содержимое", я вижу строку JSON в виде строки, а не ка...
08 окт. '10 в 10:24
15 отв.

Как я могу реализовать дерево в Python? Есть ли встроенные структуры данных в Python, как в Java?

Я пытаюсь построить общее дерево. Есть ли встроенные структуры данных в Python для реализации дерева?
01 марта '10 в 21:24
2 отв.

Каковы различия между деревьями сегментов, деревьями интервалов, двоичными индексированными деревьями и деревьями диапазона?

Каковы различия между деревьями сегментов, деревьями интервалов, двоичными индексированными деревьями и деревьями диапазона в терминах: Основная идея/определение Приложения Производительность/порядок в более высоких измерениях/потреблении простра...
04 июля '13 в 12:04
6 отв.

Структура базы данных для структуры данных дерева

Каким будет наилучший способ реализации дерева данных с настраиваемой структурой (значение, древовидная структура с неизвестным числом уровней) в базе данных? Я сделал это один раз, прежде чем использовать таблицу с внешним ключом. Какие другие реа...
01 июня '09 в 17:36
17 отв.

Как эффективно строить дерево из плоской структуры?

У меня есть куча объектов в плоской структуре. Эти объекты имеют свойство ID и ParentID, чтобы они могли быть расположены в деревьях. Они не имеют особого порядка. Каждое свойство ParentID не обязательно совпадает с ID в структуре. Поэтому их могут ...
14 янв. '09 в 22:14
14 отв.

Нерекурсивный алгоритм первого поиска глубины

Я ищу алгоритм поиска нерекурсивной глубины первого недвоичного дерева. Любая помощь очень ценится.
12 марта '11 в 0:29
10 отв.

Какая разница между структурой данных Tree и Graph?

В академическом плане, какое существенное различие между структурой данных Tree и Graph? А как насчет поиска по дереву и поиска по графике?
15 сент. '11 в 0:49
23 отв.

Создайте массив массивов из плоского массива в javascript

У меня есть сложный json файл, который я должен обрабатывать с помощью javascript, чтобы сделать его иерархическим, чтобы позже построить дерево. Каждая запись json имеет: id: уникальный идентификатор, parentId: id родительского node (который равен 0...
02 авг. '13 в 16:17
8 отв.

Преобразовать серию отношений родитель-ребенок в иерархическое дерево?

У меня есть несколько пар имя-родительское имя, что я хотел бы превратить в как можно меньше иерархических древовидных структур. Так, например, это могут быть пары: Child : Parent H : G F : G G : D E : D A : E B : C C : E...
26 мая '10 в 21:39