12
ответов
Red и Black Tree Insertion & ldquo; null Указатель exception & rdquo; [Дубликат]
Я работаю над красными и черными деревьями, и я пытаюсь понять, что дает мне это исключение из null-указателя и как я могу его исправить. Если кто-то может помочь мне исправить это, я буду очень признателен, я ...
вопрос задан: 26 May 2016 16:15
9
ответов
Красно-черные деревья
Я видел двоичные деревья и двоичный поиск, упомянутый в нескольких книгах, которые я прочитал в последнее время, но как я все еще в начале моих исследований в Информатике, я должен все же посещать урок, который это действительно...
вопрос задан: 3 November 2016 06:34
6
ответов
Деревья действительно ли AVL являются злыми? [закрытый]
Я читал статью от Steve Yegge об одиночных элементах. В нем он упоминает, что его учитель сказал ему, что Деревья AVL были злыми. Это просто, что красные и черные деревья являются лучшим решением?
вопрос задан: 20 October 2011 01:05
5
ответов
CompareTo может возвратиться 0, альтернатива TreeSet/TreeMap
Мне нужен отсортированный набор объектов, и в настоящее время использую TreeSet. Моя проблема состоит в том, что compareTo объектов будет часто возвращаться 0, означая, что порядок тех двух объектов состоит в том, чтобы быть оставлен без изменений...
вопрос задан: 14 June 2010 21:04
4
ответа
Используя красные черные деревья для сортировки
Время выполнения худшего случая вставки на красно-черном дереве является O (LG n) и если я выполняю, чтобы обход на дереве, я по существу посещаю каждый узел, таким образом, общее время выполнения худшего случая для печати отсортированного...
вопрос задан: 1 August 2011 13:15
4
ответа
Вычислительная сложность операций TreeSet в Java?
Я пытаюсь разрешить некоторые вещи относительно сложности в некоторых операциях TreeSet. На javadoc это говорит: "Эта реализация обеспечивает гарантируемый журнал (n) время, стоившее за основное...
вопрос задан: 2 August 2010 07:01
3
ответа
Конкатенация красно-черных деревьев
Стандартная библиотека OCaml имеет замечательную реализацию Набора, которая использует очень эффективный алгоритм делить-и-побеждать для вычислений объединения двух множеств. Я полагаю, что это берет целые поддеревья (не просто...
вопрос задан: 19 January 2017 09:34
3
ответа
Хеш-таблицы v самоуравновешивающиеся деревья поиска
Мне любопытно знать то, что является обоснованием, которое могло перевешивать к использованию самоуравновешивающейся древовидной техники для хранения объектов, чем использование хеш-таблицы. Я вижу, что хеш-таблицы не могут поддержать...
вопрос задан: 19 September 2014 05:24
3
ответа
Опции сортировки Java TreeMap?
Мне сказали, что класс Java TreeMap использует реализацию дерева RB. Если это верно, как каждый делает inorder, предварительный порядок и постзаказывает обход дерева на TreeMap? Или разве это не возможно?...
вопрос задан: 3 March 2013 04:28
3
ответа
Ссылочная проблема C#
Я беру курс алгоритма в университете, и для одного из моих проектов я хочу реализовать красно-черное дерево в C# (сама реализация не является проектом, еще просто что-то, что я решил...
вопрос задан: 23 September 2012 01:59
3
ответа
Когда выбрать дерево RB, B-дерево или дерево AVL?
Как программист, когда я должен рассмотреть использование дерева RB, дерева B-или дерева AVL? Каковы ключевые пункты, который нужно рассмотреть перед выбором выбора? Может кто-то объяснять с...
вопрос задан: 20 October 2011 01:04
3
ответа
Инструкции к классу итератора
У меня есть Красное Черное дерево, реализованное в C++. Это поддерживает функциональность карты STL. Древовидные узлы содержат ключи и отображенные значения. Я хочу записать класс итератора для этого, но я застреваю с...
вопрос задан: 2 June 2010 18:44
2
ответа
Реализация Красно-черного дерева в C#
Я ищу реализацию Красно-черного Дерева в C# со следующими функциями: Поиск, Вставьте и Удалите в O (зарегистрируйте n). Членский тип должен быть универсальным. Поддержка в Компараторе (T), для сортировки T...
вопрос задан: 9 November 2009 19:43
1
ответ
Нахождение реализации алгоритма дерева интервала C++ [дубликат]
Я пытаюсь найти эффективную реализацию дерева интервала C++ (главным образом вероятно, на основе красных черных деревьев) без вирусной или строгой лицензии. Любые указатели на чистый автономный легкий вес...
вопрос задан: 3 May 2015 02:42
1
ответ
Как работает красно-черное дерево?
Есть много вопросов о красно-черных деревьях, но никто из них не отвечает, как они работают. Почему это называется красно-черным? Как это поддерживает дерево сбалансированным (таким образом увеличивая производительность по сравнению с ...
вопрос задан: 28 April 2011 04:34
1
ответ
Алгоритм дерева интервала, который поддерживает слияние интервалов без перекрытия
Я ищу алгоритм дерева интервала, подобный красно-черному дереву интервала в CLR, но это поддерживает слияние интервалов по умолчанию так, чтобы никогда не было никаких перекрывающихся интервалов. В другом...
вопрос задан: 9 April 2010 11:31
1
ответ
Красно-черные деревья - Стирание узла с двумя нелистовыми детьми
Я реализовывал свою собственную версию красно-черного дерева, главным образом основывая мои алгоритмы из Википедии (http://en.wikipedia.org/wiki/Red-black_tree). Его довольно краткое по большей части, но существует...
вопрос задан: 3 April 2010 08:54
1
ответ
В красно-черных деревьях нисходящее удаление быстрее и больше пространства, эффективного, чем восходящее удаление?
На эту страницу http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_rbtree.aspx "Нисходящее удаление" является реализацией красно-черного древовидного удаления узла, которое заранее балансирует дерево...
вопрос задан: 13 December 2008 03:42
0
ответов
Приложения красно-черных деревьев
Каковы применения красно-черных (RB) деревьев? Есть ли какое-либо приложение, в котором можно использовать только деревья RB и никакие другие структуры данных?
вопрос задан: 29 July 2019 13:39
0
ответов
Настройка дерева, со списком узлов, хранящихся в листьях
Я пытаюсь настроить красно-черное дерево и добавить список узлов к листам так, чтобы первый элемент в списке сохранял самый левый лист, а последний - самый правый. Пока я понятия не имею, как ...
вопрос задан: 14 April 2019 11:47
0
ответов
Arbre negre vermell contra arbre B
Tinc un projecte en el qual he de realitzar operacions de cerca, inserció i supressió ràpides de dades que van des de megabytes fins a terabytes. Havia estat estudiant les estructures de dades darrerament i analitzant-les. Com que ...
вопрос задан: 22 September 2017 17:44
0
ответов
Использование внутренней реализации Red в STL -Black Tree
Я понимаю, что мой STL (, поставляемый с g++ 4.x.x ), использует красные -черные деревья для реализации таких контейнеров, как карта. Можно ли напрямую использовать внутреннее красное -черное дерево STL. Если да, то как? Если нет, то...
вопрос задан: 23 May 2017 10:29
0
ответов
Deleting a whole subtree of a red-black tree would keep its properties?
I'm currently implementing a red-black tree data structure to perform some optimizations for an application. In my application, at a given point I need to remove all elements less than or equal to a ...
вопрос задан: 24 March 2015 00:17
0
ответов
Какой дополнительный поворот требуется для удаления из Верхнего -Вниз 2 -3 -4 Влево -наклоненного Красного Черного дерева?
Я реализовал пакет LLRB, который должен иметь возможность работать в любом из двух режимов: Bottom -Up 2 -3 или Top -Down 2 -3 -4, описанных Sedgewick (. ] код -улучшенный код, но работающий только с...
вопрос задан: 15 March 2015 04:34
0
ответов
Объяснение реализации TreeMap на основе красно-черного дерева в JAVA
Я просматривал исходный код TreeMap в JAVA. Согласно документу JAVA: реализация NavigableMap на основе красно-черного дерева. Карта отсортирована в соответствии с естественным порядком ее ключей или ...
вопрос задан: 28 February 2014 18:28
0
ответов
Может ли существовать каждое допустимое красное -черное дерево?
Предположим, у вас есть красное -черное дерево, которое является правильным бинарным деревом поиска и не нарушает ни одного из этих правил. :Узел либо красный, либо черный. Корень черный. Все листья (NIL )черные. Оба...
вопрос задан: 5 August 2012 07:55
0
ответов
Где я могу найти простую реализацию красного -черного дерева? [закрыто]
Нелегко найти в сети реализации красного -черного дерева, особенно для обучения. Где я могу найти простую реализацию красного -черного дерева (C #предпочтительно )?
вопрос задан: 14 July 2012 21:05
0
ответов
Как красно-черные деревья изоморфны 2-3-4 деревьям?
У меня есть базовое представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что в худшем случае операции - O (n logn). Но я не могу ...
вопрос задан: 5 March 2012 08:30
0
ответов
Странные результаты при построении (Кормен) Вставка красно-черного дерева
Я реализовал красно-черные деревья в Python в соответствии с псевдокодом из книги Кормена «Введение в алгоритмы». Я хотел собственными глазами увидеть, что моя вставка действительно O (logn), поэтому я построил график времени ...
вопрос задан: 1 March 2012 23:23
0
ответов
Как легко запомнить вставку и удаление красно-черного дерева?
Довольно легко полностью понять стандартное двоичное дерево поиска и его операции. Благодаря такому пониманию мне даже не нужно запоминать реализации этих операций вставки, удаления, поиска ...
вопрос задан: 27 February 2012 18:02