У меня красно-черное дерево (бинарное дерево, все листья в пределах 2-х уровней). Я могу...

Я знаю, как справиться с этим случаем (5-й случай), когда вновь вставленный узел в красно-черном...

Функция удаления не работает. Если я удаляю узел, то остается его поддерево. Что ты думаешь не так...

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

Я реализовал в красно-черных деревьях в Python в соответствии с псевдокодом в Introduction to...

Довольно легко полностью понять стандартное дерево бинарного поиска и его операции. Из-за этого...

В домашнем задании меня попросили ответить на вопрос о деревьях "красный-красный-черный".Описание...

У меня есть общее представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они...

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

Предположим, у меня есть двоичное дерево поиска, которое изначально удовлетворяет всем...

Из «Введение в алгоритмы, 2-е издание», я получил этот алгоритм удаления: /* RB-DELETE(T, z) 1 if...

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

Кажется, определение в вики не точное: http://en.wikipedia.org/wiki/Red-black_tree#Properties...

У меня есть проект, в котором мне нужно быстро выполнять операции поиска, вставки и удаления данных...

Пока я все еще пытаюсь найти решение для этого вопроса, у меня есть еще один, который может быть...

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

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

Я реализовал функцию удаления для RBT (на основе Cormen), похоже, она работает, но проверка на...

Из всего, что я читал о красно-черных деревьях, кажется, что они - лучшая структура данных для...

Я сделал реализацию красно-черного дерева на основе Cormen, но я, должно быть, что-то сломал,...

У меня проблема с домашней работой по вставке в красно-черные деревья в c #.Я написал код ниже, и...

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

Во введении к Алгоритмам третьего издания в них реализована псевдокодная реализация удаления...

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

pair<K,V> *RedBlackTree<K,V,Compare>::successor(K key) { Node *found = findNode(key,...