red-black-tree

1зной

5ответ

Что случилось с деструктором Red Black Tree?

Я строю Красно-Черное дерево, но могут быть некоторые проблемы с деструктором моего класса RBTree. Я добавляю значение 10^7 к дереву, а затем вызываю деструктор, но память, похоже, не освобождается. (

c++ destructor red-black-tree 2013-03-15

---

15зной

2ответ

Может ли кто-нибудь объяснить удаление дерева с левым красно-черным цветом?

Я учусь Left-Lean-Red-Black tree от Prof.Robert Sedgewick http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf В то время как я должен понимать i

algorithm data-structures red-black-tree 2013-03-16

---

0зной

1ответ

Вставка в дополненное красное черное дерево

Я смотрю код вставки в красное черное дерево. Это дерево имеет дополнительное поле под названием «размер» и сохраняет размер поддерева, внедренного в узел x. Вот псевдокод для вставки нового узла: Aug

algorithm tree binary-tree binary-search-tree red-black-tree 2013-03-23

---

0зной

1ответ

Преобразование ввода дерева в итеративную функцию

Вопрос: как я могу преобразовать эту пару функций в один нерекурсивный вызов? Насколько я понимаю, любой рекурсивный вызов может быть превращен в итеративный алгоритм, дающий тот же результат. public

java recursion red-black-tree 2013-03-27

---

1зной

2ответ

Дети в красном/черном дереве?

В соответствии с этим explanation красного дерева черного, дерево должен обладать следующими свойствами: Узел либо красный или черный. Корень черный. (Это правило иногда опускается. Поскольку корень в

algorithm red-black-tree 2013-03-28

---

74зной

1ответ

Статистическая производительность чисто функциональных карт и наборов

Учитывая спецификацию структуры данных, такую ​​как чисто функциональная карта с известными границами сложности, нужно выбирать между несколькими реализациями. Есть некоторый фольклор о том, как выбра

data-structures functional-programming statistics avl-tree red-black-tree 2013-04-05

---