red-black-tree

17зной

4ответ

Конкатенация красно-черных деревьев

Стандартная библиотека OCaml имеет замечательную реализацию Set, которая использует очень эффективный алгоритм разделения и покоя для вычисления union двух наборов. Я считаю, что он берет целые поддер

algorithm data-structures red-black-tree 2010-07-05

---

5зной

1ответ

Red-Black trees - стирание узла с двумя дочерними нелистовыми

Я реализую свою собственную версию красно-черного дерева, в основном основывая свои алгоритмы из Википедии (http://en.wikipedia.org/wiki/Red-black_tree). Его довольно кратким, по большей части, но ест

algorithm red-black-tree 2010-04-03

---

1зной

2ответ

Есть ли простой способ запомнить методы вращения для красно-черных деревьев?

Есть ли простой способ запомнить методы вращения для красно-черных деревьев?

algorithm data-structures red-black-tree 2010-07-12

---

15зной

1ответ

Алгоритм дерева интервалов, который поддерживает слияние интервалов без перекрытия

Я ищу алгоритм дерева интервалов, аналогичный дереву с красным-черным интервалом в среде CLR, но который поддерживает слияние интервалов по умолчанию, чтобы никогда не было перекрывающихся интервалов.

algorithm intervals red-black-tree interval-tree 2010-04-07

---

13зной

6ответ

Использование красных черных деревьев для сортировки

В худшем случае время вставки на red-black tree равно O(lg n), и если я выполняю команду in-order walk на дереве, я по существу посещаю каждый узел, поэтому общая версия в худшем случае для печати отс

algorithm sorting quicksort red-black-tree 2010-07-17

---

6зной

3ответ

Рекомендации по классу итератора

У меня есть красный Черное дерево, выполненное в C++. Он поддерживает функциональность STL-карты. Узлы деревьев содержат ключи и отображаемые значения. Я хочу написать для этого класс итератора , но я

c++ templates iterator red-black-tree 2010-06-03

---

5зной

5ответ

CompareTo может вернуться 0, альтернатива TreeSet/TreeMap

Мне нужен отсортированный набор объектов, и в настоящее время я использую TreeSet. Моя проблема в том, что объекты compareTo часто возвращают 0, что означает, что порядок этих двух объектов остается н

java sorting collections binary-tree red-black-tree 2010-06-14

---

2зной

2ответ

Почему RB-Tree не может быть списком?

У меня проблема с rb-деревьями. согласно wikipedia, rb-tree необходимо выполнить следующее: Узел либо красный, либо черный. Корень черный. (Это правило используется в некоторых определениях, а не в др

algorithm data-structures red-black-tree 2010-04-26

---