Описание тега tree
A tree is a widely-used data structure that emulates a hierarchical tree-like structure with a set of linked nodes.
2
ответа
SVN: показывать пользователю только определенные части дерева SVN
У меня есть один репозиторий SVN для всех моих проектов. В SVN у меня также есть каталог, который содержит скомпилированные библиотеки (например,.dll,.swc), на которые непосредственно ссылаются проекты. Я хочу, чтобы другой разработчик сделал для ме…
22 ноя '10 в 12:48
0
ответов
Плоский список к дереву: обрабатывать плохие ссылки, чтобы сделать правильные
Это рабочий код для плоского списка проектирования скважин для получения дерева: data = [('john','marry'),('mike','john'),('mike','hellen')('john','elisa')] roots = set() mapping = {} for parent,child in data: childitem = mapping.get(child,None) if …
24 окт '17 в 04:54
4
ответа
Java: как рекурсивно заполнить узел дерева
Для проекта я хочу сгенерировать древовидную структуру, которая имеет x детей и имеет n 'слоев'. Слой лучше всего описать на следующем рисунке: 0 1 1 2 2 2 2 Число в каждой строке равно номеру слоя. Я получил следующий класс с именем Node: public cl…
27 фев '18 в 21:05
1
ответ
EXTJS: Как нарисовать строку другим цветом в TreeGrid на основе свойства в Response?
Я использую TreeGrid для отображения данных. Вопрос: Как нарисовать строку другим цветом в зависимости от значения одного из столбцов? Возможно, мы не сможем использовать средство визуализации строк, которое мы обычно используем в обычной сетке. Мог…
28 авг '15 в 16:32
3
ответа
Использование внутренней реализации красно-черного дерева в STL
Я понимаю, что мой STL (который поставляется с g++ 4.xx) использует красно-черные деревья для реализации контейнеров, таких как карта. Можно ли использовать внутреннее красно-черное дерево STL напрямую. Если так, то как? Если нет, то почему нет - по…
08 июл '12 в 06:28
0
ответов
Разбор Django-MPTT JSON
Я создал созданный словарь из Django-MPTT и использовал json.dump() чтобы получить объект JSON. { "a": "cat1", "c": ["item2", "item1"], "b": [ {"a": "burgers", "c": [], "b": []}, {"a": "south indian", "c": [], "b": []}, {"a": "veg subs", "c": ["corn…
28 июн '13 в 06:00
1
ответ
Как сгенерировать все деревья, имеющие n-узлы и глубину m-уровня? Коэффициент ветвления является переменным и не должен быть постоянным внутри самого дерева
Я полагаю, довольно простой вопрос. Например, алгоритм уровня 5 с 5 узлами исключит A | B | C | D | E но нет A /|\ B C D \ E что так же, как (по крайней мере для меня) A /|\ D C B / E Например, алгоритм 3-Node 2-Level генерирует только следующее: (1…
28 авг '18 в 15:37
1
ответ
Бинарное дерево из 6 узлов, ровно 2 имеют ровно 1 дочерний элемент
Возможно ли такое двоичное дерево? Я нарисовал все возможные итерации, и считаю, что не могу найти дерево, удовлетворяющее этим свойствам. Обратите внимание, что это не BST, поэтому значения ключей не имеют значения. Есть бесчисленное количество с р…
12 окт '15 в 19:55
3
ответа
AngularJS - Как сделать перетаскиваемое дерево?
Я хочу создать древовидную структуру, где пользователь может перетаскивать листья. У меня есть отправная точка следующим образом: HTML <div ng:controller="controller"> <ul ui-sortable ng-model="items" ui-options="{connectWith: '.item'}" cla…
12 янв '13 в 22:25
1
ответ
Каков наиболее эффективный способ получить все поддеревья из массива узлов и вектора ребер?
Предположим, что есть узлы в виде массива и ненаправленные ребра в виде вектора: int nodes[n] = {1, 2, 3, ... ,n }; vector<pair<int, int>> edges; edges.push_back(std::make_pair(0, 2)); edges.push_back(std::make_pair(2, 4)); где каждый эл…
09 мар '16 в 04:34
2
ответа
Понимание этого примера SQL LEFT JOIN (с IS NULL)
В базе данных есть таблица с именем category: CREATE TABLE category( category_id INT AUTO_INCREMENT PRIMARY KEY, name VARCHAR(20) NOT NULL, parent INT DEFAULT NULL ); Он был создан для создания дерева моделей смежных списков. Вот что сейчас находитс…
21 апр '16 в 03:21
0
ответов
Остовное дерево с ровно a1+a2=n ребрами
Этот вопрос очень похож на этот: остовное дерево с ровно k краями Это не тот же вопрос! - Как видите, ответ на вопрос выше не тот (к моему Q).... У нас есть связанный, неориентированный граф G=(V,E) с краями, каждый из которых либо красный, либо син…
20 май '15 в 12:19
2
ответа
Найти все пути от корня до листа двоичного дерева
Я пишу рекурсивный алгоритм, чтобы найти все пути двоичного дерева. По сути, вы найдете крайний левый путь, поместите узлы в стек и постепенно найдете правильные ветви. Насколько я тестировал, алгоритм работает нормально, но во время рекурсии добавл…
09 авг '18 в 08:14
1
ответ
Алгоритм определения количества узлов с ключом, превышающим целое число K на BST
У меня была следующая проблема в тесте неделю назад. Я не получил свою оценку, но я уверен, что мое решение не полностью охватило все базовые случаи проблемы. Утверждение следующее: Для дерева бинарного поиска напишите алгоритм (используя псевдокод)…
09 ноя '13 в 14:21
1
ответ
Javascript Рамда, как сделать R.find(R.propEq()) без учета регистра?
Есть ли способ сделать R.find(R.propEq()) нечувствительным к регистру для дерева объектов? (В настоящее время я использую библиотеки Ramda) Это кусок моего дерева объектов: const objectTree = [ { __type: 'ix:ChecklistGridSection', For: 'QuestionAnsw…
07 ноя '17 в 19:16
3
ответа
Количество двоичных деревьев и BST с узлом n
Если число узлов = n, мы имеем Количество BST = C (n) Число структурно различных бинарных деревьев = C (n) Количество бинарных деревьев = n! * C(n) где C (n) = каталонское число = (2n)! / [ (n+1)! * п! ] Я понимаю #1. Я могу сделать это, используя с…
23 дек '14 в 07:11
1
ответ
Создание кластерного графа графов в виде дерева
У меня есть следующий Graphviz: graph { node[width = 0.6, height = 0.6, fixedsize=true, shape=circle]; nodesep = 0.5; a[label="22"]; b[label="22"]; c[label="34"]; d[label="22"]; e[label="99"]; f[label="34"]; g[label="40"]; h[label="37"]; i[label="22…
18 июн '15 в 00:28
2
ответа
Учитывая дерево разбора, как я могу извлечь слова, чтобы создать предложение?
Допустим, у меня есть следующий набор входов и выходов: Входные данные: A full sentence: (S (NP (NNP James)) (VP (VBZ is) (NP (NP (DT a) (NN boy)) (VP ( VBG eating) (NP (NNS sausages)))))) Выход: James is a boy eating sausages Входные данные: (NNS S…
19 мар '17 в 08:01
1
ответ
Пакет bioperl Bio::Tree::Tree не может найти метод объекта as_text
Я пытаюсь использовать as_text метод из Bio::Tree::Tree Я получаю это сообщение: can't locate object method as_text via package Bio::Tree::TreeЯ использую пример здесь Обратите внимание, что я попробовал другие методы в том же пакете, и они работали…
04 сен '13 в 22:36
0
ответов
Двоичное дерево с добавлением узла в конкретный существующий узел
Я пытаюсь создать двоичное дерево на Java, чтобы смоделировать путь в идеальном лабиринте. Каждый узел Node<T> может иметь 2 детей (Node<T> left а также Node<T> right). Каждый узел определяется с T data как (х, у) координаты. Для д…
02 дек '16 в 14:37