Вопросы с тегом «tree»

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыт 10 месяцев назад . Хорошие обзоры Вообще говоря, вы принимаете решение между временем быстрого чтения …

1335 sql  database  tree  relational-database  hierarchical-data 

Предположим, у вас есть плоская таблица, в которой хранится иерархия упорядоченного дерева: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Вот схема, где мы …

517 sql  algorithm  recursion  tree  hierarchical-data 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Существует ли какой-либо стандартный класс библиотеки Java для представления дерева в …

496 java  data-structures  tree 

Старая статья 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 C-D-E G Мне интересно, как вы получаете древовидное представление коммитов в вашем терминале без использования Gitk или Gitx в OS …

440 git  terminal  tree  console  revision-history 

Почему C ++ STL не предоставляет никаких «древовидных» контейнеров, и что лучше использовать вместо этого? Я хочу хранить иерархию объектов в виде дерева, а не использовать дерево для повышения производительности ...

373 c++  stl  tree 

Может кто-нибудь объяснить пример разницы между двоичным деревом и двоичным деревом поиска ?

322 data-structures  tree  binary-tree  binary-search-tree 

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

262 algorithm  data-structures  tree  nodes  terminology 

Я не могу найти ответ на этот вопрос: Мои AJAX-вызовы возвращают данные JSON. В Google Chrome Developer Tools> Resources> XHR, когда я щелкаю ресурс слева, а затем на вкладке «Содержимое», я вижу строку JSON в виде строки, а не в виде дерева, как это делают Firebug и Firebug Lite. Как …

215 ajax  json  google-chrome  view  tree 

Я пытаюсь построить общее дерево. Есть ли в Python встроенные структуры данных для его реализации?

205 python  data-structures  tree 

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

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

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

173 algorithm  tree 

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

153 algorithm  tree  language-agnostic 

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

151 sql  database-design  tree 

С академической точки зрения, в чем принципиальная разница между структурой данных Tree и Graph? А как насчет поиска по дереву и по графику?

139 search  data-structures  map  tree 

У меня есть сложный файл json, который мне нужно обработать с помощью javascript, чтобы сделать его иерархическим, чтобы позже построить дерево. Каждая запись json имеет: id: уникальный идентификатор, parentId: идентификатор родительского узла (который равен 0, если узел является корнем дерева) уровень: уровень глубины в дереве Данные json уже «заказаны». Я …

134 javascript  arrays  list  tree