Вопросы с тегом '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
8
ответов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Когда нужно выбрать дерево RB, дерево B-Tree или AVL?

Как программист, когда следует рассмотреть использование дерева RB, дерева B или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? Может кто-нибудь объяснить сценарий для каждой древовидной стр...
задан 19 окт. '09 в 18:58
6
ответов

Как сделать дерево в Twig

Я хотел бы сделать дерево с неопределенной глубиной (дети детей детей и т.д.). Мне нужно петлю через массив рекурсивно; как я могу это сделать в Twig?
задан 30 нояб. '11 в 16:10