red-black-tree

-3зной

1ответ

Процент красных узлов в красно-черном дереве

Как я могу найти процент красных узлов в красно-черном дереве? Я знаком со свойствами красно-черного дерева, но просто не могу оглянуться, как подойти к этому. Одна из моих идей - это просто пересечь

java algorithm tree percentage red-black-tree 2016-10-20

---

0зной

1ответ

Ожидаемый процент красных узлов в левом опускании программы красного черного дерева?

Я изменил левую программу красного черного дерева из учебника, чтобы подсчитать количество красных узлов после вставки N различных целых чисел в диапазоне от 1 до N для назначения. Я получаю процент о

java red-black-tree 2016-10-22

---

1зной

1ответ

поведение операции вставки красно-черного дерева для отсортированных значений

Я новичок в структурах данных. Я реализовал реализацию алгоритма вставки красно-черного дерева. Я не могу понять, как алгоритм заботится о вставке отсортированных значений. Позвольте мне проиллюстриро

algorithm data-structures tree red-black-tree red-black-tree-insertion 2016-11-03

---

1зной

1ответ

Красные Черные Деревья - Так как у каждого листа есть два нулевых ребенка, зачем даже звонить этим черным?

Я ничего не наблюдал, кроме лекций CS о красных черных деревьях, и каждый, когда подсчитывает черную высоту дерева, считает NULL Узлы черными. Зачем даже беспокоиться? Например, следующее дерево: Если

data-structures tree language-agnostic red-black-tree 2016-09-17

---

0зной

1ответ

Red Black Tree - fixTree реализация не работает правильно

У меня возникла проблема с отображением RedBlack Tree после вставки нескольких цифр. Вероятно, функция fixTree содержит некоторые ошибки (после ввода чисел отображается только первое число = 38). Есть

c red-black-tree 2017-02-18

---

1зной

1ответ

Как создать красно-черное дерево в java

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

java generics red-black-tree generic-collections 2016-11-15

---

2зной

2ответ

Учитывая красно-черное дерево на n узлах, каково максимальное количество красных узлов на любом корневом пути к листу?

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

algorithm binary-tree binary-search-tree red-black-tree 2016-11-15

---

3зной

2ответ

Метод дерева TreeSet, который управляет вставкой элемента в дерево Red-Black

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

java collections treeset red-black-tree 2016-09-30

---