red-black-tree

2зной

1ответ

Структура RedBlackTrees?

Мне не удастся окунуться в redbacktrees, основываясь на этой реализации http://pastebin.com/Gg3YbPUg. /** * Insert into the tree. * @param item the item to insert. * @throws DuplicateItemException

java red-black-tree 2012-05-29

---

-1зной

1ответ

отсортированного массива на 2-4 + Дерево в линейном времени

мне нужна помощь со следующим вопросом: Опишите алгоритм, который дал отсортированный массив размера п строит дерево 2-4 +, который содержит те же ключи как массив. Алгоритм должен выполняться во врем

arrays algorithm data-structures b-tree red-black-tree 2013-02-15

---

10зной

3ответ

Почему реализация красно-черного дерева для java TreeMap?

В третьем абзаце wikipedia's article on AVL trees говорится: «Поскольку деревья AVL более жестко сбалансированы, они быстрее, чем красно-черные деревья для приложений с интенсивным поиском». Таким обр

java algorithm binary-search-tree avl-tree red-black-tree 2013-02-17

---

2зной

4ответ

Нужно ли красно-черным деревьям сортироваться по порядку?

У меня довольно простой вопрос: нужно ли красно-черным деревьям сортироваться в порядке? Я спрашиваю об этом, потому что в маленьком ящике с правой стороны страницы wikipedia (http://en.wikipedia.org/

java tree red-black-tree 2012-09-24

---

8зной

2ответ

Порядок вставки для наихудшего случая черная высота красного черного дерева

Допустим, что мы имеем дело с ключами 1-15. Чтобы получить наихудшую производительность обычного BST, вы должны вставлять ключи в порядке возрастания или убывания следующим образом: 1, 2, 3, 4, 5, 6,

binary-search-tree red-black-tree insertion-order 2013-02-27

---

0зной

1ответ

red black fixup

Я реализовал красное черное дерево, но оно не работает хорошо. Он вставляет узлы не по правильному пути. Я думаю, что это из-за FixUp. Кто-нибудь знает, где я ошибаюсь? Когда я вставляю (1, 4, 9, 16).

c# insert red-black-tree fixup 2012-06-29

---

48зной

1ответ

Какое дополнительное вращение необходимо для удаления из сверху вниз 2-3-4 левого дерева красного черного дерева?

Я реализую пакет LLRB, который должен работать в любом из двух режимов: Bottom-Up 2-3 или Top-Down 2-3-4 described by Sedgewick (code - улучшенный код, хотя он имеет дело только с 2- 3 дерева here, бл

java algorithm data-structures red-black-tree 2-3-4-tree 2012-07-04

---

1зной

1ответ

Улучшение реализации моего redblack дерева

Я написал реализацию rb-дерева. Узлы выделяются с помощью malloc. Это хорошая идея выделить большую таблицу в начале и использовать это пространство для распределения узлов и удвоения размера каждый р

memory-management insert red-black-tree 2013-03-12

---