red-black-tree

1зной

3ответ

Строительство Red-Black Tree из отсортированного массива в линейном времени

Я знаю, как его построить с n вставками (каждый с эффективностью O (log (n)) (n * log (n)) в целом , я также знаю что эквивалентная структура дерева 2-3-4 также может быть построена с линейным времене

algorithm data-structures tree big-o red-black-tree 2016-01-24

---

0зной

2ответ

Высота двоичного дерева StackOverflow Exception

Я пытаюсь найти высоту двоичного дерева поиска в Java. Вот моя функция getHeight(). public int getHeight(RedBlackTree<E> n) { if (n == EMPTY || n == null) // line 427 return -1; return

java tree binary-tree binary-search-tree red-black-tree 2015-12-11

---

3зной

1ответ

Red Black Tree ~ 1 Child Deletes

Возможно ли, чтобы красный родительский узел имел только один черный дочерний узел? Я играю с симулятором Red/Black Tree онлайн, и я не могу получить случай, чтобы это произошло. Причина прошу это я с

c++ c data-structures red-black-tree 2016-02-08

---

1зной

1ответ

Что означает стрелка, указывающая вверх, в псевдокоде?

Я столкнулся с стрелкой вверх в примерах псевдокода сбалансированных двоичных деревьев поиска. Что автор намеревается обозначить путем использования такого символа, который может следовать или предшес

binary-search-tree pseudocode red-black-tree 2016-02-10

---

-3зной

1ответ

seach для конкретного узла в дереве RB

Предположим, у меня есть дерево RB, состоящее из чисел, которые соответствуют возрасту людей; и предположим, что у каждого узла также есть пол (самка или мужчина). Вопрос в том, как получить конкретно

c++ binary-search-tree red-black-tree 2015-12-28

---

-1зной

2ответ

Функция сравнения красного черного дерева

Я реализовал красное черное дерево в C. На карте C++ можно предоставить произвольное сравнение, которое выполняет только значение операции1 < value2. Эта операция возвращает true или false, но как дер

c algorithm binary-search-tree red-black-tree 2016-02-17

---