Вопросы Теги
Описание
Все вопросы "tree"
0
ответов

Получить все дочерние, внучатые и т. д. узлы под родителем, используя php с результатами запроса mysql

Я пытался понять это, но я ничего не получил. Надеюсь, кто-то может прийти мне на помощь. Моя проблема в том, что я использую модель данных списка смежности для создания данных иерархии в mysql.I...
вопрос задан: 16 July 2012 03:53
0
ответов

Преобразование структуры данных двумерного сетчатого графа в дерево

У меня есть сетка :Сетка состоит из ячеек, рекурсивно разделенных на более мелкие ячейки. Каждая дочерняя ячейка в сетке ограничена своим родителем. Ячейки в сетке хранятся в графе -вроде...
вопрос задан: 13 July 2012 00:23
0
ответов

Разбор список слов в дерево

У меня есть список слов. Например: катушка Дорога корень curd Я хотел бы хранить эти данные в виде, отражающем следующую структуру: Start -> r -> e -> reel -> o -> ...
вопрос задан: 12 July 2012 11:42
0
ответов

Упорядочивание данных при использовании дерева slickgrid

Пример на slickgrid wiki для создания дерева генерирует данные, которые упорядочены в точном порядке, необходимом дереву для вывода родителей и детей. См.: http://mleibman.github.com/...
вопрос задан: 28 June 2012 04:31
0
ответов

Эффективное параллельное дерево

Я ищу эффективный способ реализации параллельной древовидной структуры. Если это поможет, предположим, что у меня намного больше доступов для чтения, чем изменений в структуре. Дерево должно поддерживать эти...
вопрос задан: 25 June 2012 12:54
0
ответов

Найти узел при обходе дерева

Я хочу реализовать метод, который позволит мне найти узел в дереве. Я делаю это рекурсивно, используя глобальные переменные, чтобы знать, когда остановиться. У меня есть класс: class Node // представляет ...
вопрос задан: 22 June 2012 17:49
0
ответов

вывести бинарное дерево на его стороне

Как вы можете напечатать бинарное дерево на своей стороне, чтобы вывод выглядел так?__/а __/ \b \ _/c \ _/ \d \e (Prettier ascii -art welcome )Вот код, который не совсем работает :def...
вопрос задан: 19 June 2012 09:05
0
ответов

Дизайн REST URI для древовидных структур

Существует много дискуссий о дизайне REST URI, но никто не ответил точно на мой вопрос. Допустим, у меня есть несколько списков, содержащих задачи и/или другие списки (список = узел и задача = ...
вопрос задан: 14 June 2012 21:06
0
ответов

Как найти самую длинную общую подстроку, используя деревья?

Самая длинная общая проблема подстроки согласно вики может быть решена с помощью дерева суффиксов. Из вики :Самые длинные общие подстроки набора строк можно найти, построив обобщенный...
вопрос задан: 12 June 2012 20:14
0
ответов

Дерево Java для представления файловой системы (файлы/каталог) из списка путей

У меня есть список таких путей, как этот /mnt/sdcard/folder1/a/b/file1 /mnt/sdcard/folder1/a/b/file2 /mnt/sdcard/folder1/a/b/file3 /mnt/sdcard/folder1/a/b/file4 /mnt/sdcard/folder1/a/b/file5 /mnt/sdcard/...
вопрос задан: 7 June 2012 14:36
0
ответов

Пример кода удаления из дерева AVL [закрыто]

Я смотрю в деревья AVL и не вижу чтобы найти справочный код об удалении (либо с помощью Google, либо из нескольких учебников, которые у меня есть под рукой). Я не уверен, почему это так, но знаете ли вы какие-либо...
вопрос задан: 27 May 2012 09:43
0
ответов

GraphViz Dot очень большая продолжительность генерации

У меня есть древовидная структура, которую я хочу сгенерировать с помощью Dot. Каждый узел имеет 4 ребра к другим 4 узлам. В сумме насчитывается около 1000 узлов. Если я попытаюсь сгенерировать его с помощью Dot, это займет очень много времени (как только
вопрос задан: 26 May 2012 12:10
0
ответов

CouchDB — иерархические комментарии с ранжированием. Стиль Hacker News

Я пытаюсь реализовать базовый способ отображения комментариев таким же образом, как и Hacker News, используя CouchDB. Не только иерархически, но и каждый уровень дерева должен быть упорядочен по ...
вопрос задан: 23 May 2012 13:00
0
ответов

Реализовать итератор дерева

Я создал очень простой класс узлов с именем и массивом узлов. Я также создал класс итератора со следующим методом, который помогает мне выполнять итерации на каждом узле и дочерних узлах. Мне нужно написать следующее ...
вопрос задан: 20 May 2012 18:04
0
ответов

Haskell: сведение двоичного дерева

Я думал о сведении двоичного дерева к списку для последующей обработки. Сначала я подумал об использовании (++) для соединения левой и правой ветвей, но затем подумал, что в худшем случае потребуется O(...
вопрос задан: 15 May 2012 09:37
0
ответов

Проверить, связаны ли 2 узла дерева (предок/потомок )в O (1 )с предварительной обработкой -

Проверить, связаны ли 2 узла дерева (т.е. предок -потомок )решает его за O (1 )раз, с O (N )пространством (N = #узлов )предварительная обработка -разрешена Вот и все. Я перейду к моему решению (подходу )...
вопрос задан: 25 April 2012 07:00
0
ответов

Задача дерева алгоритмов/рекурсии

У меня возникли проблемы с тем, чтобы понять, как использовать рекурсию для решения этой проблемы. Я использую Ruby для решения этой проблемы, потому что пока это единственный язык, который я знаю! У вас есть несколько фирм, которым принадлежат другие...
вопрос задан: 15 April 2012 23:37
0
ответов

Основная концепция дерева:Определение предков

Что определяет предка? Точнее, будет ли E предком H? Или, проще говоря, F,C,A являются предками H? Может даже Г? Я просто хотел бы прояснить эту простую концепцию.
вопрос задан: 10 April 2012 08:15
0
ответов

Как найти наибольшее общее поддерево в данных двух деревьях двоичного поиска?

Два BST (дерева двоичного поиска) дано. Как найти наибольшее общее поддерево в данных двух двоичных деревьях? РЕДАКТИРОВАТЬ 1: Вот что я подумал: Пусть, r1 = текущий узел 1-го дерева r2 = текущий ...
вопрос задан: 6 April 2012 23:24
0
ответов

Хеш-таблица и деревья

Всегда ли хэш-таблицы быстрее деревьев? Хотя хэш-таблицы имеют сложность поиска O(1), но предположим, что если из-за плохо разработанной хэш-функции произойдет много коллизий и если мы будем обрабатывать коллизии, используя...
вопрос задан: 5 April 2012 17:49
0
ответов

Postgresql копирует данные в древовидную таблицу

У меня есть таблица с древовидной структурой, столбцы - это идентификатор, категория, parent_id Теперь мне нужен скопируйте узел и его дочерние элементы в другой узел, при копировании категория должна быть такой же, но с новым идентификатором и ...
вопрос задан: 5 April 2012 08:45
0
ответов

Язык запросов дерева для деревьев объектов в памяти?

Какие есть варианты, желательно на Java? Я видел JXPath, который расширяет XPath до объектов. Есть ли еще что-нибудь? edit: под языком древовидных запросов я подразумеваю язык, который может создавать выражения...
вопрос задан: 5 April 2012 03:20
0
ответов

Как рекурсивно построить