Лучшие tree вопросы ИТ разработчиков

  • 5голосов
  • 2ответа
  • 0просмотров

Самый простой способ построить дерево из списка предков

В моем сердце я чувствую, что должно быть очень простое рекурсивное решение этого, но я не могу немедленно это ухватить. У меня есть дерево, хранящееся в SQL в качестве таблицы закрытия. Дерево выглядит так: (1 (2 (3), 4)), а языками являются ...

Задан Jun 29, 2009, 10:45 PMотJonathan Dobbie
  • 2голосов
  • 4ответа
  • 0просмотров

Структура данных и алгоритм для кругового графика

У меня есть требование определитьData Structure а такжеAlgorithm заCircular Data Graph для веб-клиента. На сервере данные будут предоставляться в формате CSV с двумя столбцами (например, Отправитель, Получатель). Окончательный результат будет ...

Задан Jun 08, 2012, 4:41 PMотJSS
  • 13голосов
  • 2ответа
  • 0просмотров

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

Самая длинная распространенная проблема подстрок в соответствии с вики может быть решена с помощью дерева суффиксов. Отвики [http://en.wikipedia.org/wiki/Longest_common_substring_problem]: The longest common substrings of a set of strings can ...

Задан Jun 12, 2012, 8:14 PMотCratylus
  • 2голос
  • 1ответ
  • 0просмотров

Двойная реализация jsTree

Я новичок в jsTree, я хочу использовать двойной jsTree. [left JsTrree] [ >> ] [right JsTrree] & Quot; & GT; & GT; & Quot; : Кнопка для копирования выбранного узла слева направо jsTree Я хочу скопировать частичную иерархию дерева слева направо ...

Задан Apr 29, 2012, 7:00 PMотStackOverFlow
  • 0голосов
  • 2ответа
  • 0просмотров

ID3 Java Enum Tree

Я пытаюсь создать недвоичное дерево обучения, которое является упрощенной версией алгоритма ID3. Для этого я попытался использовать перечисления, потому что есть несколько ссылок, обучающих иерархии перечислений, но у меня возникают проблемы с ...

Задан Apr 19, 2012, 5:01 PMотDakkadakka
  • 10голосов
  • 3ответа
  • 0просмотров

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

Проверьте, связаны ли 2 узла дерева (т. Е. Потомок-предок) solve it in O(1) time, with O(N) space (N = # of nodes) pre-processing is allowedThat's it. I'll be going to my solution (approach) below. Please stop if you want to think yourself ...

Задан Apr 25, 2012, 7:00 AMотAlec
  • 34голосов
  • 2ответа
  • 0просмотров

Как конфертировать в формат DSON JSON?

Следуя многочисленным примерам D3, данные обычно форматируются в формате, указанном вflare.json [https://github.com/mbostock/d3/blob/master/examples/data/flare.json]: { "name": "flare", "children": [ { "name": "analytics", "children": [ { ...

Задан Jun 16, 2014, 9:08 AMотVividDLegend
  • 13голосов
  • 5ответов
  • 0просмотров

Вывести самые большие элементы K в данной куче в O (K * log (K))?

Учитывая следующую проблему, я не совсем уверен в своем текущем решении: Question : Учитывая максимальную кучу сn элементы, которые хранятся в массивеA Можно ли распечатать все самые большиеK элементы вO(K*log(K)) ? My answer : Да, так как ...

Задан Oct 02, 2012, 7:41 PMотThe Unfun Catron
  • -1голосов
  • 2ответа
  • 0просмотров

Представлять древовидную иерархию в Java [дубликат]

> Possible Duplicate: Java tree data-structure? [https://stackoverflow.com/questions/3522454/java-tree-data-structure] Я хочу представить иерархическую структуру в Java. Иерархия может иметь форму Key | |-Value1 | |-Value11 | |-Value111 ...

Задан May 23, 2017, 12:02 PMотCommunityuser1368949
  • 3голосов
  • 3ответа
  • 0просмотров

Иерархия дерева SQL Server и вложенные наборы с дублирующими идентификаторами записей

Учитывая, что у меня есть эта структура набора результатов (лишние поля были удалены) Id | ParentId | Name | Depth ----------------------------можно ли вернуть записи в древовидном порядке, т.е.Parent затемChildren, еслиChild ...

Задан Jul 14, 2009, 11:45 AMотRuss Cam
  • 2голосов
  • 4ответа
  • 0просмотров

Поместить результаты linq в sql в иерархическую структуру для использования в неупорядоченном списке (для дерева jquery)

У меня есть 5 таблиц в L2S Classes dbml: Global & gt; & gt; Категории & gt; & gt; Подкатегория & gt; & gt; Элемент & gt; & gt; Данные о товаре. Я хочу иметь возможность перемещаться по глобальной таблице вниз по древовидной структуре, чтобы ...

Задан May 23, 2017, 9:57 AMотCommunityBreadtruck
  • 25голосов
  • 7ответов
  • 0просмотров

восстановление дерева по спискам предзаказа и порядка

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

Задан Jul 16, 2009, 12:07 PMотNomeN
  • 9голосов
  • 3ответа
  • 0просмотров

Использование внутренней реализации красно-черного дерева в STL

Я понимаю, что мой STL (который поставляется с g ++ 4.x.x) использует красно-черные деревья для реализации контейнеров, таких как карта. Можно ли напрямую использовать внутреннее красно-черное дерево STL. Если так, то как? Если нет, то почему нет ...

Задан May 23, 2017, 10:29 AMотCommunityPrasoon Tiwari
  • 0голос
  • 1ответ
  • 0просмотров

Как построить дерево в php, имеющем id, parent_id и переменные глубины

Из запроса MySQL у меня есть переменные id, parent_id и глубины глубина начинается с 0 Можете ли вы дать мне элегантное решение или хорошую ссылку Я использую CI

Задан Jul 10, 2012, 12:07 AMотnickbMister PHP
  • 3голосов
  • 4ответа
  • 0просмотров

Генерация всех возможных деревьев глубины N?

У меня есть несколько различных типов узлов дерева, каждый из которых может иметь от 0 до 5 дочерних узлов. Я пытаюсь найти алгоритм для генерации всех возможных деревьев глубины & lt; = N. Вам здесь нужна помощь? У меня возникли проблемы с ...

Задан Jul 21, 2009, 4:02 PMот
  • 7голосов
  • 3ответа
  • 0просмотров

Как я могу начать со всех узлов, свернутых в d3js?

Начиная с этого примераhttp://bl.ocks.org/1062288 [http://bl.ocks.org/1062288]Я хотел бы иметь дерево со всеми свернутыми узлами, поэтому исходный граф должен содержать только один узел (корень).

Задан May 15, 2014, 12:32 PMотBrandon Wamboldtvictorsc
  • 24голосов
  • 6ответов
  • 0просмотров

парсинг математического выражения в с ++

У меня есть вопрос о разборе деревьев: У меня есть строка (математическое выражение Estring), например:(a+b)*c-(d-e)*f/g, Я должен разобрать это выражение в дереве: class Exp{}; class Term: public Exp{ int n_; } class Node: Public Exp{ ...

Задан Apr 25, 2018, 5:21 AMотStargateurHal Nuevemil
  • 11голос
  • 1ответ
  • 0просмотров

В какой коллекции хранить древовидную структуру?

Я хочу сохранить организационную диаграмму в коллекции. Я думаю, что древовидная структура данных будет лучше всего соответствовать моим потребностям, так как мне нужно добавить несколько узлов в один узел. LinkedList только обеспечивает ...

Задан Aug 08, 2012, 3:45 PMотOtielgunnerz
  • 13голосов
  • 9ответов
  • 0просмотров

Диаметр бинарного дерева - лучший дизайн

Я написал код для определения диаметра бинарного дерева. Нужны предложения по следующему: Can I do this without using static variable at class level?Is the algorithm fine/any suggestions? public class DiameterOfTree { public static int ...

Задан Aug 10, 2012, 7:30 AMотManish
  • 6голос
  • 1ответ
  • 0просмотров

F # преобразовать список в дерево

У меня есть список кортежей int * string, где int это уровень, а string это имя let src = [ (0, "root"); (1, "a"); (2, "a1"); (2, "a2"); (1, "b"); (2, "b1"); (3, "b11"); (2, "b2"); ]и мне нужно преобразовать его в следующий let expectingTree = ...

Задан Aug 16, 2012, 6:34 PMотJack P.wit_yyy
  • 32голосов
  • 8ответов
  • 0просмотров

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

Я застрял на вызове кода и хочуhint. PROBLEM: Вам дана древовидная структура данных (без циклов), и вам предлагается удалить как можно больше & quot; ребер & quot; (соединения), насколько это возможно, создавая меньшие деревья с четным числом ...

Задан Aug 30, 2016, 1:32 AMотPeter Kulitsg4ur4v
  • 1голосов
  • 2ответа
  • 0просмотров

AVL Binary Heap (тест Balanace)

Я пытаюсь выполнить тестирование, если дерево является деревом AVL или не использует пролог. Я провел тест на высоту, который подходит для тех тестов, которые я провел до сих пор, но мой тест на балансировку все еще не проходит успешно. Это моя ...

Задан May 23, 2017, 11:56 AMотCommunityAnticipating
  • 3голос
  • 1ответ
  • 0просмотров

Получение всех листьев дерева в отсортированном порядке

Для древовидной структуры следующим образом public class Node implements Comparable<Node> { private List<Node> nodes=new ArrayList<Node>(); private String name=""; private List<String> leaves=new ArrayList<String>(); private Node parent=null; ...

Задан Sep 12, 2012, 5:04 PMотJugal Thakkar
  • 5голос
  • 1ответ
  • 0просмотров

дерево d3 - родители, имеющие детей

Я переводил свой код из JIT в D3 и работал с макетом дерева. Я повторил код из http://mbostock.github.com/d3/talk/20111018/tree.html [http://mbostock.github.com/d3/talk/20111018/tree.html]с моими данными дерева, но я хотел сделать немного ...

Задан May 23, 2017, 12:30 PMотCommunityLarry Anderson
  • 9голос
  • 1ответ
  • 0просмотров

Разные алгоритмы

Может кто-нибудь порекомендовать некоторые статьи (литературу) или фрагменты кода об основанных на деревьях алгоритмах сравнения для XML (основанных на DOM-дереве) Большое спасибо.

Задан Jun 25, 2015, 10:19 AMотDiptendumachinery
  • 16голосов
  • 2ответа
  • 0просмотров

Приятно печатать / показывать двоичное дерево в Haskell

У меня есть тип данных дерева: data Tree a b = Branch b (Tree a b) (Tree a b) | Leaf a... и мне нужно сделать это экземпляромShow, без использованияderiving, Я обнаружил, что красиво отобразить небольшую ветвь с двумя листьями очень ...

Задан Sep 23, 2012, 9:34 PMотnicole
  • 3голосов
  • 3ответа
  • 0просмотров

Создайте дерево JSON из списка CSV в Python

Я пытаюсь построить иерархию JSON из простой таблицы в Python. Данные поступают в следующем виде: id parent name 1 10 test-name-1 2 10 test-name-2 3 5 test-name-3 4 none test-name-4 5 10 test-name-5 6 none test-name-6 7 1 test-name-7 8 1 ...

Задан Sep 27, 2012, 7:29 AMотlephino
  • 6голосов
  • 3ответа
  • 0просмотров

извлечение иерархии каталогов с использованием языка go

Я пытаюсь извлечь иерархию каталогов папки в структуру данных на языке go.filepath.Walk Кажется, это путь, но все, что я могу сделать, это напечатать имена файлов и папок. Вот что я использую: func main() { visit := func(path string, info ...

Задан Sep 29, 2012, 11:21 PMотnone
  • 5голосов
  • 3ответа
  • 0просмотров

Реализация итератора над двоичным (или произвольным) деревом с использованием C ++ 11

Я хотел бы создать итератор над двоичным деревом, чтобы иметь возможность использовать цикл for на основе диапазона. Я понимаю, что я должен сначала реализовать функции begin () и end (). Начало должно, вероятно, указывать на корень. Однако ...

Задан Oct 07, 2012, 6:22 PMотSlazer
  • 3голос
  • 1ответ
  • 0просмотров

Получение всех листьев дерева в отсортированном порядке

Для древовидной структуры следующим образом public class Node implements Comparable { private List nodes=new ArrayList(); private String name=""; private List leaves=new ArrayList(); private Node parent=null; public List getNodes() { return ...

Задан Sep 12, 2012, 3:04 PMотJugal Thakkar
  • 5голос
  • 1ответ
  • 0просмотров

дерево d3 - родители, имеющие таких же детей

Я переводил свой код из JIT в D3 и работал с макетом дерева. Я повторил код из http://mbostock.github.com/d3/talk/20111018/tree.html [http://mbostock.github.com/d3/talk/20111018/tree.html]с моими данными дерева, но я хотел сделать немного ...

Задан Sep 19, 2012, 7:20 PMотLarry Anderson
  • 9голос
  • 1ответ
  • 0просмотров

Разные алгоритмы

Может кто-нибудь порекомендовать некоторые статьи (литературу) или фрагменты кода об основанных на деревьях алгоритмах сравнения для XML (основанных на DOM-дереве) Большое спасибо.

Задан Sep 21, 2012, 1:07 PMотmachinery
  • 16голосов
  • 2ответа
  • 0просмотров

Приятно печатать / показывать двоичное дерево в Haskell

У меня есть тип данных дерева: data Tree a b = Branch b (Tree a b) (Tree a b) | Leaf a... и мне нужно сделать это экземпляромShow, без использованияderiving, Я обнаружил, что красиво отобразить небольшую ветвь с двумя листьями очень ...

Задан Sep 23, 2012, 7:34 PMотnicole
  • 3голосов
  • 3ответа
  • 0просмотров

Создайте дерево JSON из списка CSV в Python

Я пытаюсь построить иерархию JSON из простой таблицы в Python. Данные поступают в следующем виде: id parent name 1 10 test-name-1 2 10 test-name-2 3 5 test-name-3 4 none test-name-4 5 10 test-name-5 6 none test-name-6 7 1 test-name-7 8 1 ...

Задан Sep 27, 2012, 5:29 AMотlephino
  • 6голосов
  • 3ответа
  • 0просмотров

извлечение иерархии каталогов с использованием языка go

Я пытаюсь извлечь иерархию каталогов папки в структуру данных на языке go.filepath.Walk Кажется, это путь, но все, что я могу сделать, это напечатать имена файлов и папок. Вот'что ям с помощью: func main() { visit := func(path string, info ...

Задан Sep 29, 2012, 9:21 PMотnone
  • 5голосов
  • 3ответа
  • 0просмотров

Реализация итератора над двоичным (или произвольным) деревом с использованием C ++ 11

Я хотел бы создать итератор над двоичным деревом, чтобы иметь возможность использовать цикл for на основе диапазона. Я понимаю, что я должен сначала реализовать функции begin () и end (). Начало должно, вероятно, указывать на корень. Однако ...

Задан Oct 02, 2012, 1:35 AMотSlazer
  • 6голосов
  • 2ответа
  • 0просмотров

Горизонтальная марковизация

Я должен реализовать горизонтальную марковизацию (концепция НЛП), и я 'У меня возникли небольшие проблемы с пониманием того, как будут выглядеть деревья. Я'мы читалиКляйн и Мэннинг ...

Задан Oct 14, 2012, 2:54 PMотJosh Bradley
  • 27голос
  • 1ответ
  • 0просмотров

Поиск всех родителей в таблице MySQL с помощью одного запроса (Рекурсивный запрос)

У меня есть эта схема Пример данных | ID | TITLE | CONTROLLER | METHOD | PARENT_ID | |----|-------------------|------------|-------------------|-----------| | 1 | Dashboard | admin | dashboard | 0 | | 2 | Content | admin | content | 0 | | 3 ...

Задан Oct 18, 2012, 3:56 AMотMuhammad Raheel
  • 10голосов
  • 4ответа
  • 0просмотров

D3 дерево вертикальное разделение

Я использую макет дерева D3, такой как этот: http://mbostock.github.com/d3/talk/20111018/tree.html [http://mbostock.github.com/d3/talk/20111018/tree.html] Я изменил его для своих нужд и столкнулся с проблемой. Пример также имеет ту же проблему: ...

Задан Oct 23, 2012, 12:27 PMотbrenjt
  • 16голосов
  • 6ответов
  • 0просмотров

Хранение объектов для поиска по координатам x, y

Я пытаюсь определить быстрый способ хранения набора объектов, каждый из которых имеет значение координат x и y, чтобы я мог быстро получить все объекты в пределах определенного прямоугольника или круга. Для небольших наборов объектов (~ 100) ...

Задан Sep 25, 2008, 7:31 AMотDerek Lewis
  • 1голосов
  • 2ответа
  • 0просмотров

Создание дерева категорий в виде неупорядоченного списка HTML

Мне действительно трудно понять концепцию создания дерева категорий. Это критерии: * Создать неупорядоченный список родительского / дочернего HTML с неограниченной глубиной * Удалить все элементы со статусом = 0 и все дочерние элементы * ...

Задан Nov 11, 2012, 12:18 PMотCudos
  • 5голос
  • 1ответ
  • 0просмотров

Как использовать jQuery для рендеринга дерева JSON как вложенного HTML с использованием divs?

Я ищу способ визуализации дерева JSON, используя вложенныекак указано в названии. Вот пример данных (в дереве максимум 8 уровней): { "children": { "Bacteria": { "children":{ "Verrucomicrobia":{ "children":{ "Methylacidiphilae":{ "children":{ ...

Задан Nov 12, 2012, 3:08 PMотmaasha
  • 42голосов
  • 7ответов
  • 0просмотров

Двоичное дерево поиска - реализация Java

Я пишу программу, которая использует двоичное дерево поиска для хранения данных. В предыдущей программе (не связанной) я смог реализовать связанный ...

Задан Nov 14, 2012, 5:07 AMотuser1696230
  • 10голосов
  • 4ответа
  • 0просмотров

Как определить высоту дерева рекурсии из рекуррентного отношения?

Как можно определить высоту дерева рекурсии, построенного при работе с рекурсивным временем выполнения? Чем он отличается от определения высоты обычного дерева? альтернативный ...

Задан Aug 28, 2009, 1:55 PMотChris
  • 20голосов
  • 3ответа
  • 0просмотров

Возможное количество бинарных деревьев поиска, которые могут быть созданы с помощью N ключей, определяется N-м каталонским номером. Зачем?

Это беспокоило меня некоторое время. Я знаю, что при заданных N ключах в виде дерева двоичного поиска возможное количество деревьев, которые можно создать, соответствует N-му числу изКаталонская ...

Задан Aug 29, 2009, 11:07 PMотSergio Morales
  • 37голосов
  • 8ответов
  • 0просмотров

Реализация общего дерева в Java

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

Задан Aug 31, 2009, 6:19 AMотIvan Koblik
  • 2голос
  • 1ответ
  • 0просмотров

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

В настоящее время я занимаюсь данными о винах в пакете MMST. Я разбил весь набор данных на обучение и тестирование и построил дерево, как показано в следующих кодах: library("rpart") library("gbm") library("randomForest") ...

Задан Dec 03, 2012, 6:23 PMотRick Kim
  • 5голос
  • 1ответ
  • 0просмотров

K-й элемент в куче

У меня есть куча (реализована как двоичное дерево: каждый узел имеет два указателя на дочерние и один указатель на родительский). Как я могу найти k-й элемент (в порядке BFS), учитывая количество элементов в нем? Я думаю, что это можно сделать ...

Задан Dec 12, 2012, 5:51 PMотSettembre Nero
  • 16голосов
  • 2ответа
  • 0просмотров

Как получить всех потомков родителей, а затем их детей, используя рекурсию в запросе

У меня есть такая структура: ... ... ... ...Эта структура имеет 3 уровня: основной блок, подразделение и подразделение. Я хочу выбрать всех детей по UnitId. Если я ищу по единице, я должен получить все дерево. Если я ищу по SubUnit1, я ...

Задан Dec 13, 2012, 9:01 AMотuser1893999
Пред12...6След