4
ответа

Превратите результат базы данных в массив

Я только что сделал обновить/добавить/удалить часть для "Таблицы закрытия" способом организовать запрос иерархические данные, которые показывают на странице 70 в этом slideshare: http://www.slideshare.net/billkarwin/sql-...
вопрос задан: 26 July 2010 19:11
4
ответа

Осуществить ссылочную целостность на осуществленном пути?

Я пытаюсь реализовать дерево как структура с помощью модели Materialized Path, описанной здесь: http://www.dbazine.com/oracle/or-articles/tropashko4. Действительно ли возможно осуществить ссылочную целостность на...
вопрос задан: 26 July 2010 19:02
4
ответа

Чем Называют эту Конструкцию Hash-like/Tree-like?

Я хочу создать класс "Конфигурации", который действует где-нибудь между хешем и деревом. Только для хранения глобальных значений, может иметь контекст. Вот то, как я использую его: Config.get ("корень parent.child_b")...
вопрос задан: 5 June 2010 23:37
4
ответа

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

У меня есть таблица MySQL, которая представляет данные для древовидного компонента графического интерфейса пользователя, вот структура моей таблицы: treeTable (идентификатор INT NOT NULL PRIMARY KEY, parentId INT, VARCHAR имени (255)); порожденный...
вопрос задан: 7 April 2010 18:14
4
ответа

Как реализовать высокопроизводительный структурный вид в SQL Server 2005

Что лучший способ состоит в том, чтобы создать таблицу, которая представит дерево? Я хочу реализовать выбор, вставить, обновить и удалить, который будет работать хорошо с большими данными. Выбор, например, будет иметь к...
вопрос задан: 6 April 2010 19:59
4
ответа

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

Я пытаюсь создать общее дерево. Там кто-либо создается в структурах данных в Python для реализации дерева?
вопрос задан: 1 March 2010 18:45
4
ответа

Как ВЫБРАТЬ непосредственных детей и предков все в том же запросе

Я работаю с древовидной структурой в MySQL, который является respresented использование вложенной модели наборов. Я надеюсь, что некоторые из Вас sql эксперты могут помочь мне с созданием Запроса Select. Я хотел бы смочь к...
вопрос задан: 23 February 2010 14:38
4
ответа

Стандартная библиотека Python - является там модулем для сбалансированного двоичного дерева?

Существует ли модуль для AVL или Красно-черный или некоторый другой тип сбалансированного двоичного дерева в стандартной библиотеке Python? Я попытался найти один, но неудачно (я относительно плохо знаком с Python).
вопрос задан: 19 February 2010 17:06
4
ответа

Помогите мне понять Обход Inorder, не используя рекурсию

Я в состоянии понять обход перед порядком, не используя рекурсию, но мне приходится нелегко с inorder обходом. Я просто, кажется, не получаю его, возможно, потому что я не понял внутреннее...
вопрос задан: 22 January 2010 10:44
4
ответа

Отслеживание прогресса рекурсивного метода

Я пишу приложение, которое использует древовидную структуру, поэтому конечно, у меня есть некоторые рекурсивные методы, которые выполнят итерации вниз каждого узла дерева и сделают что-то. Проблема иногда - они...
вопрос задан: 1 August 2009 22:15
4
ответа

Как я вычисляю древовидное расстояние редактирования?

Я должен вычислить расстояние редактирования между деревьями для персонального моего проекта. Данная статья описывает алгоритм, но я не могу сделать орла или решку из нее. Вы знаете о каких-либо ресурсах это...
вопрос задан: 30 June 2009 18:34
4
ответа

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

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

Повторяющийся обход дерева

Это было долгое время, так как я взял структуры данных и алгоритмы в колледже, таким образом, я был недавно удивлен предположением, что рекурсия не может быть путем (TM), чтобы сделать обход дерева. По некоторым причинам...
вопрос задан: 16 April 2009 14:58
3
ответа

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

Мой друг задал этот вопрос в интервью. Учитывая два двоичных дерева, объясните, как бы вы создали diff, чтобы, если у вас есть этот diff и любое из деревьев, вы могли бы ...
вопрос задан: 19 March 2019 15:58
3
ответа

Построить дерево из заданного массива

Я хотел бы построить график из заданного массива и корня, где узел описан ниже, статический класс TreeNode {private int value; private ArrayList & lt; TreeNode & gt; дети; ...
вопрос задан: 13 July 2018 11:08
3
ответа

Удар Максимальной Глубины рекурсии Используя Рассол / cPickle

Фон: я создаю trie для представления словаря, с помощью минимального алгоритма конструкции. Входной список 4.3M utf-8 строки, отсортированные лексикографически. Получающийся график является нециклическим...
вопрос задан: 1 December 2017 02:43
3
ответа

Как я могу представить символьные ссылки файловой системы в хеше Perl?

На Отказе сервера, Как перечислить цепочки символьной ссылки? (не мой вопрос), говорит о списке всех символьных ссылок и после них. Для создания этого выполнимым давайте рассмотрим единственный каталог сначала. Я...
вопрос задан: 13 April 2017 12:13
3
ответа

Рисование деревьев в языке Common LISP

Этот вопрос, вероятно, имеет смущающе простой ответ, но является там Правильным Способом форматировать/тянуть деревья в языке Common LISP? Я попробовал несколько книг, а также гуглящий о, но проблема кажется...
вопрос задан: 28 December 2015 09:06
3
ответа

Как представить дерево данных в SQL?

Я пишу древовидную структуру данных, которая объединена от Дерева и TreeNode. Дерево будет содержать корень и высокоуровневые действия с данными. Я пользуюсь библиотекой UI для представления дерева в окна...
вопрос задан: 27 December 2015 19:55
3
ответа

Как Вы сравниваете “подобие” между двумя древовидными схемами (в R)?

У меня есть две древовидных схемы, которые я хочу сравнить друг с другом, чтобы узнать, насколько "подобный" они. Но я не знаю ни о каком методе, чтобы сделать так (уже не говоря о коде для реализации его, скажем, в R). Любой...
вопрос задан: 13 September 2014 09:36
3
ответа

OCaml: Древовидные функции

Есть ли какие-либо модули или функции для контакта с деревьями? У меня есть тип, который похож на это: тип t = Лист строки (* todo: замена '*) | Узел строки * t список и я...
вопрос задан: 24 October 2013 13:52
3
ответа

Как отобразить XML в странице HTML как разборное и расширяемое дерево с помощью JavaScript? [закрытый]

Как отобразить XML-документ в странице HTML как разборное и расширяемое дерево? Я хотел бы отобразить XML-документ в странице HTML как приятно симпатичная печатная древовидная структура. Я хотел бы смочь...
вопрос задан: 19 July 2013 18:28
3
ответа

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

Как преобразовать двоичное дерево в оперативное дерево двоичного поиска, т.е. мы не можем использовать дополнительное пространство.
вопрос задан: 23 December 2012 22:49
3
ответа

Существует ли простой способ запросить дочерние элементы узла?

Я использовал дерьмо из Вложенной Модели Набора в последнее время. Я любил разрабатывать запросы для примерно каждой полезной операции и представления. Одна вещь, на которой я застреваю, состоит в том, как выбрать непосредственное...
вопрос задан: 14 October 2012 16:02
3
ответа

Почему мой код python для дерева двоичного поиска показывает эту странную ошибку? [Дубликат]

Вот мой код. Я не понимаю, чего не хватает. class Node: def __init __ (self, data, left = None, right = None): self.data = data self.left = left self.right = right ...
вопрос задан: 8 October 2012 23:03
3
ответа

Вставка значения в заказанное дерево в Haskell

В основном я определил Древовидный тип данных, который определяется следующим образом: Дерево данных = Пустой | Покрывается листвой | Узел (Дерево a) (Дерево a) происходящий (Eq, Порядок, Шоу) Теперь, я должен создать функцию для вставки...
вопрос задан: 20 September 2012 12:46
3
ответа

Что такое хороший алгоритм для получения минимального покрытия вершины дерева?

Что такое хороший алгоритм для получения минимального покрытия вершины дерева? ВХОД: соседи узла. ВЫВОД: минимальное количество вершин.
вопрос задан: 19 September 2012 02:00
3
ответа

Структура данных дерева Java? [закрыто]

Существует ли хорошая доступная (стандартная Java) структура данных для представления дерева в Java? В частности, мне нужно представить следующее: Дерево в любом узле может иметь произвольное количество дочерних элементов ...
вопрос задан: 9 August 2012 17:36
3
ответа

Рекурсивное перемещение в ширину функционирует в Java или C++?

Вот код Java для перемещения в ширину: освободите breadthFirstNonRecursive () {Очередь <Узел> очередь = новый java.util. LinkedList <Узел> (); queue.offer (корень); в то время как (! queue.isEmpty ()) {...
вопрос задан: 1 November 2011 05:47
3
ответа

Как я могу создать дерево из плоского списка XML с помощью XSLT?

я использую минималистскую платформу MVC, куда контроллер PHP вручает модель DOM представлению XSLT (c.f. okapi). для создания дерева навигации я использовал вложенные наборы в MySQL. этим путем я заканчиваю с...
вопрос задан: 30 October 2011 23:04