0
ответов

Какой дополнительный поворот требуется для удаления из Верхнего -Вниз 2 -3 -4 Влево -наклоненного Красного Черного дерева?

Я реализовал пакет LLRB, который должен иметь возможность работать в любом из двух режимов: Bottom -Up 2 -3 или Top -Down 2 -3 -4, описанных Sedgewick (. ] код -улучшенный код, но работающий только с...
вопрос задан: 15 March 2015 04:34
0
ответов

Как красно-черные деревья изоморфны 2-3-4 деревьям?

У меня есть базовое представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что в худшем случае операции - O (n logn). Но я не могу ...
вопрос задан: 5 March 2012 08:30
0
ответов

Почему мы не используем 2-3 или 2-3-4-5 деревьев?

У меня есть базовое представление о том, как 2-3-4 дерева поддерживают операцию балансировки высоты после операции, чтобы гарантировать даже самое худшее case операции O (n logn). Но я этого не понимаю ...
вопрос задан: 5 March 2012 08:30