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

Дерево - это широко используемая структура данных, которая эмулирует иерархическую древовидную структуру с набором связанных узлов.
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
9
ответов

Разница между красно-черными деревьями и деревьями AVL

Может кто-нибудь объяснить, какие основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия/сходства, но я не нашел ничего слишком информативного. В каких случаях предпочтительнее друг...
задан 28 апр. '13 в 2:02