16
ответов
Примеры реального мира древовидных структур
Я ищу некоторые примеры древовидных структур, которые используются в коммерческих проектах / проектах бесплатного программного обеспечения, современных или старых. Я вижу примеры на Википедию, но я ищу более конкретные примеры и как...
вопрос задан: 3 March 2009 16:25
12
ответов
Red и Black Tree Insertion & ldquo; null Указатель exception & rdquo; [Дубликат]
Я работаю над красными и черными деревьями, и я пытаюсь понять, что дает мне это исключение из null-указателя и как я могу его исправить. Если кто-то может помочь мне исправить это, я буду очень признателен, я ...
вопрос задан: 26 May 2016 16:15
11
ответов
Хеширование древовидной структуры
Я только что столкнулся со сценарием в своем проекте, где он я должен сравнить различные древовидные объекты для равенства с уже известными экземплярами и полагал что своего рода алгоритм хеширования это...
вопрос задан: 8 January 2010 14:22
11
ответов
Хранение большого количества изображений
Я думаю о разработке базирующейся галереи моего собственного PHP для хранения большого количества изображений, возможно, в десятках тысяч. В базе данных я укажу на URL изображения, но здесь являюсь проблемой: Я знаю...
вопрос задан: 24 March 2009 12:22
11
ответов
Подсчет узлов в дереве в Java
В первую очередь, я клянусь, что это не домашняя работа, это - вопрос, меня спросили в интервью. Я думаю, что сделал путаницу из него (хотя я действительно понимал, что решение требует рекурсии). Вот вопрос:...
вопрос задан: 13 February 2009 21:21
10
ответов
Какой самый эффективный / элегантный способ разбить плоский стол на дерево?
Предположим, у вас есть плоская таблица, в которой хранится упорядоченная древовидная иерархия: Имя идентификатора ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 ...
вопрос задан: 23 May 2017 12:18
10
ответов
Какие проблемы можно решить или решить проще, используя графики и деревья? [закрыто]
Каковы наиболее распространенные проблемы, которые могут быть решены с обеими этими структурами данных? Было бы хорошо, если бы у меня были также рекомендации по книгам: Внедрение структур Внедрение и ...
вопрос задан: 23 March 2017 04:37
10
ответов
Визуализировать структуру дерева [дубликат]
Я пытаюсь отлаживать мою программу, которая использует древовидную структуру для поиска частиц. Я хочу сделать визуальное доказательство, если структура дерева выглядит правильно. Поэтому я хочу нарисовать структуру дерева (только для ...
вопрос задан: 9 July 2015 11:42
10
ответов
При обходе дерева породите сначала
Что является лучшим способом посетить все узлы связанного дерева (все узлы имеют ссылки на родителя и всех детей, корневые узлы имеют пустой указатель как родителя), так, чтобы никакой узел не посещали ни перед одним из...
вопрос задан: 23 October 2009 22:55
9
ответов
Поиск слова для “выравнивания дерева”
Я задаюсь вопросом, существует ли существующее слово для описания процесса, который я в настоящее время использую. Я хочу назвать его "выравниванием дерева", но я чувствую, что должно быть лучшее слово или фраза. вход: | - D-...
вопрос задан: 24 July 2010 00:41
8
ответов
Как я представляю дерево в HTML-таблице?
Я пытаюсь показать древовидную структуру в HTML-таблице. Это - в основном список людей, Вы упомянули сайт, но можно развернуть каждого и видеть людей, которых они направили также (только 2 или 3 уровня). Я...
вопрос задан: 25 September 2016 16:10
8
ответов
Какие-либо подсказки того, как обработать иерархические деревья в реляционной модели?
У меня есть древовидная структура, которая может быть n-уровнями глубоко без ограничения. Это означает, что каждый узел может иметь другого n узлы. Что лучший способ состоит в том, чтобы получить дерево как этот, не выпуская тысячи...
вопрос задан: 16 March 2010 12:30
8
ответов
Что самый быстрый путь состоит в том, чтобы десериализовать дерево в C++
Я работаю с не так маленькая древовидная структура (это - Burkhard-Keller-Tree,> 100 МБ в памяти), реализованный в C++. Указатели на детей каждого узла хранятся в QHash. Каждый узел x имеет...
вопрос задан: 16 December 2009 17:18
8
ответов
Вопрос о Дизайне OO — Родитель/Ребенок (ren) — Проспект?
Я довольно плохо знаком с процессом проектирования OO, поэтому терпите меня.... У меня есть два объекта, которые я должен смоделировать как классы, назвать их Родителем и Ребенком (это достаточно близко к фактической проблемной области)...
вопрос задан: 22 June 2009 20:52
8
ответов
Как вычислить сумму значений в дереве с помощью SQL
Я должен суммировать точки на каждом уровне, заработанном деревом пользователей. Уровень 1 является суммой точек пользователей пользователей 1 уровень ниже пользователя. Уровень 2 является точками Уровня 1 пользователей 2 уровня ниже...
вопрос задан: 18 September 2008 10:17
7
ответов
Управление деревом генеалогии [закрывается]
Для меня определила задачу (моя жена) с созданием программы, чтобы позволить ей отслеживать родословные с обеих сторон нашего семейства. Делает любой знает об экономически эффективном (бесплатном) управлении для представления этого типа...
вопрос задан: 20 January 2019 13:59
7
ответов
Когда использовать Двоичное Разделение Пространства, Дерево квадрантов, Дерево октантов?
Я недавно узнал о двоичных деревьях распределения пространства и их приложении к 3-му графическому и обнаружению коллизий. Я также кратко просмотрел материал, касающийся деревьев квадрантов и деревьев октантов...
вопрос задан: 12 January 2014 13:25
7
ответов
Почему Двоичные деревья Важны?
Почему мы делаем мы изучаем двоичные деревья конкретно? Как общим m-способом дерево поиска не дано как важность как двоичные деревья в учебниках DataStructure. Использование двоичного дерева превышают m-путь деревья?...
вопрос задан: 5 November 2010 04:41
7
ответов
Реализация общего дерева в Java
Кто-нибудь знает о реализации общего дерева (узлы могут иметь несколько детей) для Java? Он должен исходить из надежного источника и должен быть полностью протестирован. Это просто не кажется правильным ...
вопрос задан: 31 August 2009 09:58
7
ответов
Итерация по двоичному дереву с O (1) вспомогательное пространство
Действительно ли возможно выполнить итерации по двоичному дереву в O (1) вспомогательное пространство (w/o использование стека, очереди, и т.д.), или это было доказано невозможным? Если возможно, как это может быть сделано?Править: Ответы...
вопрос задан: 26 April 2009 15:39
7
ответов
Что хороший путь состоит в том, чтобы переписать эту функцию non-tail-recursive?
По некоторым причинам я испытываю затруднения, думающие о хорошем способе переписать эту функцию, таким образом, это использует постоянное стековое пространство. Обсуждения самые онлайн древовидной рекурсии обманывают при помощи функции Fibonacci...
вопрос задан: 15 December 2008 21:34
6
ответов
'Направляйтесь сначала', разрабатывают книгу структур данных и алгоритмов? [закрытый]
Я любил книгу серии Head First по объектно-ориентированному проектированию. Это было очень нежное и забавное введение в предмет. Я в настоящее время посещаю урок структур данных и нахожу текст, который мы используем...
вопрос задан: 28 March 2017 20:24
6
ответов
Преобразовать серию отношений отцов и детей в иерархическое дерево?
У меня есть набор пар имени-parentname, что я хотел бы превратиться в как можно меньшее количество иерархических древовидных структур. Так, например, они могли быть соединениями: Ребенок: Родитель H: G F: G...
вопрос задан: 31 March 2016 12:02
6
ответов
O (logn) всегда дерево?
Мы всегда видим операции на (двоичный поиск), дерево имеет O (logn), худшее время выполнения случая из-за древовидной высоты является logn. Интересно, говорят ли нам, что алгоритм имеет время выполнения как функцию...
вопрос задан: 28 July 2015 22:26
6
ответов
Как искать основанный на строке набор ключа/значения быстро
Привет товарищ stackoverflowers! Я перебрасываюсь парой слов список 200 000 строковых записей, средняя длина строки является приблизительно 30 символами. Этот список слов является ключом, и к каждому ключу у меня есть объект области. Я...
вопрос задан: 27 November 2014 21:24
6
ответов
Переместите узел во вложенный набор
Мне был бы нужен запрос MySQL, который перемещает узел и всех его детей во вложенном наборе. Я нашел этот сайт, но что функция просто кажется настолько нелогичной - нет никакого universeid или treeid во вложенной модели набора...
вопрос задан: 4 September 2012 19:02
6
ответов
Python: простое объединение списков на основе пересечений
Учтите, что есть некоторые списки целых чисел как: # ---------- ----------------------------
0 [0,1,3]
1 [1,0,3,4,5,10, ...]
2 [2,8]
3 [3,1,0, ...]
...
n []
# -------------------------------------- The ...
вопрос задан: 22 February 2012 05:48
6
ответов
Преобразование двоичного дерева в связанный список, сначала широта, постоянное хранение / деструктивное
Это не домашнее задание, и мне не нужно на него отвечать, но теперь я стал одержим :) Проблема: спроектировать алгоритм деструктивного сглаживания двоичного дерева до связанного списка в ширину. ...
вопрос задан: 10 August 2010 11:30
6
ответов
Каково определение для высоты дерева?
Я, может казаться, не нахожу категорический ответ для этого, я пытаюсь сделать некоторые элементарные доказательства на "куче", но здесь - то, что отбрасывает меня немного: действительно ли пустым является допустимое дерево? Если так, какова его
вопрос задан: 5 February 2010 20:39
6
ответов
SQL “древовидный” запрос - большая часть родительской группы
Я испытываю некоторые затруднения при выполнении "древовидного" запроса (что мы называем этим?) в SQL. Смотрите на мою схему ниже (имена таблиц, и имена столбцов находятся на датском языке - извините о том): схема DB http://img197....
вопрос задан: 16 July 2009 09:56