Одним из вопросов из моей домашней работы было найти точную нижнюю границу (#black nodes)/(#red...

Может ли узел в красном черном дереве иметь одного красного и одного черного ребенка? У меня есть...

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

Как обрабатываются коллизии в ассоциативных массивах с использованием самоуравновешенного дерева

Я ищу руководство, как реализовать удаление элемента в красно-черном дереве без использования...

Мне нужен общий фон, и я не могу найти его в Интернете .. Мое основное сомнение в том, что если я...

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

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

Где я могу найти готовый к использованию?Или, если на то пошло, хороший набор «стандартных»...

Существует ли алгоритм, который позволяет удалять несколько узлов в RB, или единственный алгоритм,...

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

На следующей неделе у меня экзамен по алгоритмам, и мне были заданы вопросы для его подготовки

Может кто-нибудь предложить мне какой-нибудь указатель на итеративный алгоритм для вставки и...

Я просто занимался исследованиями RedBlack Tree.Я знал, что класс SortedSet в .Net 4.0 использует...

Мне нужен контейнер индекса muti, основанный на красно-черных деревьях (что-то вроде...

Ребята, я пытаюсь реализовать алгоритм удаления для дерева Red Black, и у меня возникают проблемы с...

Я пытаюсь прояснить некоторые аспекты сложности некоторых операций TreeSet. На javadoc написано:...

В красно-черном дереве при вращении необходимо знать, кто является родителем определенного узла

Я сам пишу красно-черное дерево.Но когда я проверяю вращение, которое включает вращение корня, оно...

Время выполнения вставки в red-black tree в худшем случае равно O(lg n), и если я выполняю in-order...

Мне любопытно узнать, что такое обоснование, которое может перевесить использование...

Есть ли простой способ запомнить методы поворота для красно-черных деревьев?

Стандартная библиотека OCaml имеет замечательную реализацию Set, которая использует очень...

Мне нужен отсортированный набор объектов, и в настоящее время я использую TreeSet. Моя проблема в...

У меня есть красное Черное дерево, реализованное в c ++ . Он поддерживает функциональность карты...