2
ответа

Древовидные библиотеки в [закрытом] Python

Есть ли какие-либо библиотеки Python для деревьев данных? Я имею в виду дерево как общую структуру данных, не только дерево XML. (Как в этом вопросе, но в Python.)
вопрос задан: 23 May 2017 11:54
2
ответа

Найдите все поддеревья в дереве, соответствующем данному поддереву в Java

Я - написание кода в Java, который использует незаказанный, базировался дерево, где каждый узел может иметь любое количество дочерних узлов. Учитывая дерево T и поддерево S, я хочу смочь найти все поддеревья в T этим...
вопрос задан: 23 May 2017 11:46
2
ответа

С 'N' никакие из узлов, сколько различных Деревьев двоичного поиска и возможных Деревьев двоичного поиска?

Для Двоичных деревьев: нет никакой потребности рассмотреть древовидные значения узла, я только интересуюсь различными древовидными топологиями с узлами 'N'. Для Дерева двоичного поиска: Мы должны рассмотреть древовидные значения узла.
вопрос задан: 1 February 2017 13:09
2
ответа

Что означает то, чтобы два двоичных дерева были изоморфны?

Что означает то, чтобы два двоичных дерева были изоморфны? Я выглядел онлайн, и я, может казаться, не нахожу четкое объяснение. Насколько я понимаю, два дерева изоморфны, если у них есть то же...
вопрос задан: 21 September 2014 12:21
2
ответа

Какова степень дерева? (Как в, древовидный ADT)

Я понимаю, что степень узла является числом детей, которых это имеет. Однако, как мы определяем степень дерева?
вопрос задан: 11 September 2014 18:57
2
ответа

Перемещение по дереву без рекурсии? [Дубликат]

Я попытался закодировать обход дерева Inorder без рекурсии и реализовать собственный стек как массив. Код: - struct treenode {struct treenode * left; int данные; структура ...
вопрос задан: 13 June 2014 00:44
2
ответа

Оцените дерево в C++

Нам нужен ADT, имеющий функции разряда и поиск. Таким образом, в дополнение к интерфейсу карты STL требуется функциональный 'интервал get_rank (ключ)'. Стандартная реализация такой функции требует поддержки...
вопрос задан: 3 November 2013 19:30
2
ответа

Объекты, которые представляют деревья

Есть ли какие-либо объекты в C# (или в .NET), который представляет двоичное дерево (или для любопытства) и дерево не? Я не говорю о средствах управления деревом презентации, но как объекты модели. В противном случае есть ли...
вопрос задан: 19 October 2013 20:45
2
ответа

Параметр Phylo.draw (& hellip;) в Biopython [duplicate]

Я пытаюсь построить дерево в фигуре, которую я определил: tree = Phylo.read ('test_temp_iteration_2_tree.tre', 'newick') plt.ion () plt.figure (figsize = (40, 20)) Phylo.draw (дерево) plt.show () Однако, ...
вопрос задан: 25 February 2013 15:05
2
ответа

Создание древовидной структуры с помощью курсора SQL [duplicate]

Как бы я структурировал курсор в SQL Server для имитации структуры древовидной структуры, которая имеет только два столбца: дочерний и родительский. т. е. это таблица, с которой мне нужно работать, но мне нужен курсор для ...
вопрос задан: 1 November 2012 09:02
2
ответа

Как функционально генерировать дерево, в ширину. (С Haskell)

Скажите, что у меня есть следующий тип дерева Haskell, где "состояние" является простой оберткой: Дерево данных = Ответвление (Состояние a) [Дерево] | Лист (Состояние a) происходящий (Eq, Шоу) я также имею...
вопрос задан: 1 November 2011 05:47
2
ответа

Как сделать дерево в C++?

Как я делаю древовидную структуру данных в C++, который использует итераторы вместо указателей? Я ничего не мог найти в STL, который может сделать это. То, что я хотел бы сделать, должно смочь создать и...
вопрос задан: 10 August 2011 15:37
2
ответа

Java Динамическая загрузка класса

Я пытаюсь динамически загрузить классы в компонент. Я использую средство выбора файлов, чтобы выбрать файл .JAR, который будет загружен, а затем панель параметров, чтобы получить имя класса. Я трал ...
вопрос задан: 27 August 2010 01:41
2
ответа

SQL для удобного извлечения древовидной структуры

Учитывая простую структуру данных: ID | Category_Name | Parent_ID Пример: 1 машин 0 2 коробки 0 3 Ламборджини 1 4 ...
вопрос задан: 24 August 2010 10:00
2
ответа

Может не двоичное дерево быть tranversed в порядке?

Мы имеем дело с самым подобным neigthbour алгоритмом здесь. Часть алгоритма вовлекает поиск в порядок по дереву. Вещь состоит в том, что до сих пор, мы наклоняемся, делают то дерево, чтобы быть двоичным...
вопрос задан: 7 August 2010 12:09
2
ответа

Учебное руководство для древовидной структуры данных в C

Мог кто-то направлять меня к некоторому учебному руководству на Древовидных Структурах данных с помощью C. Я пытался гуглить, но большинство реализаций для C++ или Java. Если кто-то может указать на меня на некоторые учебные руководства онлайн, которые на
вопрос задан: 22 July 2010 02:16
2
ответа

Алгоритм соответствия дерева?

Я работаю над древовидной библиотекой и частью необходимой функциональности, должен смочь искать узел дочерние узлы, которые соответствуют шаблону. 'Шаблон' является спецификацией (или критерии), который размечает...
вопрос задан: 6 July 2010 11:13
2
ответа

Поиск по шаблонному дереву

Таким образом, у меня есть 2 интерфейса: узел, который может иметь дочерний открытый интерфейс INode {IEnumeration <INode> Дети {добирается;} освобождают AddChild (узел INode);} И полученный "Узел данных", который может...
вопрос задан: 12 May 2010 00:15
2
ответа

Я могу сделать inorder обход двоичного дерева без рекурсии и стека?

Кто-либо может дать мне решение для того, чтобы пересечь двоичное дерево в inorder без рекурсии и не используя стек?
вопрос задан: 7 April 2010 18:41
2
ответа

GWT: дополнение Изменения древовидных строк?

Дерево GWT примерно походит на это: <класс отделения = "gwt-дерево"> <стиль отделения = "padding-top: 3 пкс; дополнительное право: 3 пкс; дополнительная нижняя часть: 3 пкс; оставленный полю: 0px;...
вопрос задан: 26 March 2010 08:46
2
ответа

Что такое страница B-дерева

Я думаю, что знаю то, что B-дерево всего лишь, что такое страница B-дерева?
вопрос задан: 23 March 2010 18:28
2
ответа

Как сделать, преобразовывают дерево с помощью Фрагмента Шаблон?

Я плохо знаком с Haskell, таким образом, я пытаюсь выяснить, как сделать обходы дерева. Вот пример Компании (с небольшим изменением), что я видел в нескольких бумажных Компаниях данных = C [Отдел]...
вопрос задан: 6 March 2010 04:30
2
ответа

Обход дерева двоичного поиска, который сравнивает два указателя для равенства

Я читаю книгу алгоритмов Cormen (глава дерева двоичного поиска), и она говорит, что существует два способа пересечь дерево без рекурсии: использование стека и более сложного, но изящного...
вопрос задан: 26 February 2010 08:41
2
ответа

Создайте дерево

Как я могу создать дерево, учитывая его inorder и предварительно заказать обход? Я просто ищу эффективный алгоритм.
вопрос задан: 3 February 2010 16:08
2
ответа

Там кто-либо документируется бесплатная реализация R-дерева для.NET?

Я нашел некоторые реализации R-дерева с открытым исходным кодом в C#, но ни одном с документацией, ни знаками того, чтобы быть используемым кем-то еще, чем разработчик.
вопрос задан: 11 January 2010 12:43
2
ответа

нарисуйте граф зависимостей для класса Java

Heyho, я ищу инструмент как JDepend для рисования графика для Java classfile. Швы JDepend, чтобы быть прекрасным, но это не разрешает deps от deps (возможно, я просто пропускаю некоторые специальные опции?)...
вопрос задан: 25 November 2009 14:45
2
ответа

Как сохранить последний элемент дерева NSOutlineView в большей части нижней части Боковой панели?

Я хотел бы иметь то же поведение специальных объектов, как оно сделано в Вещах приложение. Я имею в виду объекты Вахтенного журнала и Мусора в нижней части Боковой панели: Вахтенный журнал и объекты Мусора находятся в большинстве...
вопрос задан: 1 November 2009 13:35
2
ответа

Добавление HTML в маркировке Дерева додзе

У меня есть додзе dijit. Дерево, и я хочу смочь поместить некоторый HTML в маркировки. Чтобы сделать это, я создал функцию, вызванную getCustomLabel, и присвоил его дереву getLabel атрибут: дерево = новый...
вопрос задан: 29 September 2009 19:53
2
ответа

Проблемы с простым алгоритмом зависимости

В моем веб-приложении у нас есть много полей, которые подводят итог других полей, и те поля подводят итог большего количества полей. Я знаю, что это - направленный граф без петель. Когда страница загружается, я вычисляю значения для всего из...
вопрос задан: 20 August 2009 15:55
2
ответа

Как регулярные и сводные индексы реализованы в RDBs?

В базах данных как MySQL или Oracle, как индексы реализованы? Я думаю, что регулярные индексы хранятся как B-деревья, но ничего не могли найти о сводных индексах, которые индексируют на нескольких столбцах. Я...
вопрос задан: 15 July 2009 12:19