Результаты поиска по запросу "red-black-tree"

6 ответов

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

Наихудшее время выполнения вставки на

3 ответа

Нахождение реализации алгоритма дерева интервалов C ++ [дубликат]

1 ответ

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

ТОП публикаций

4 ответа

Аппликации красно-черных деревьев

Каковы применения красно-черных деревьев? Существует ли какое-либо приложение, в котором могут использоваться только деревья RB, но нет других структур данных?

9 ответов

Разница между красно-черными деревьями и деревьями AVL

Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия / сходства, но я не нашел ничего слишком информативного. В каких случаях один будет ...

2 ответа

Красное черное дерево с одним и тем же ключом несколько раз: хранить коллекции в узлах или хранить их как несколько узлов?

Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще.Почему вы выбрали бы последний и как он работает?Я прочитал это:http://www.drdobbs.com...

2 ответа

Красное черное дерево с одним и тем же ключом несколько раз: хранить коллекции в узлах или хранить их как несколько узлов?

Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще. Почему вы выбрали бы последний и как он работает? Я прочитал это:http://www.drdobbs...

3 ответа

Использование внутренней реализации красно-черного дерева в STL

3 ответа

Нахождение реализации алгоритма дерева интервалов C ++ [дубликат]

На этот вопрос уже есть ответ здесь: C ++ - реализация интервального дерева [/questions/5407814/c-interval-tree-implementation] 5 ответовЯ пытаюсь найти эффективную реализацию дерева интервалов C ++ (в основном на основе красных черных деревьев) ...

0 ответов

Как исправить удаление в реализации RedBlackTree?