Изменения

Перейти к: навигация, поиск

Обсуждение:Красно-черное дерево

33 байта добавлено, 21:51, 26 марта 2012
Нет описания правки
: {{tick | ticked=1}} "При удалении выполняется не более трёх вращений." -- почему?
:: все еще почему?
: {{tick| ticked=1}} Добавить картинку к сливанию --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:02, 6 февраля 2012 (MSK)
:: не вижу картинки
::: У тебя три разных стиля картинок к конспектам. Надо сделать один общий для всех, воспользуйся каким-нибудь graphviz'ом, visio или чем-то еще нормальным, а не скриншотами визуализатора.
: {{tick | ticked=1}} Что за <tex> >= </tex> и <tex> <= </tex> ???
: {{tick| ticked=1}} Напиши, в чем преимущества красно-черного дерева, и почему именно его обычно используют для стандартных библиотек.
:: Непонятно, что значит «выполнять балансировку одновременно с поиском». Зачем, если мы должны балансировать после вставки/удаления? В общем, поясни.
:: Привлекать 2-3-4 деревья не надо, вы их не проходили и не будете.
: {{tick | ticked=1}} еще не вижу категорий.
: {{tick| ticked=1}} Приводить доказательство с использованием 2-3-4 деревьев не надо. К тому же, это — копипаст.
98
правок

Навигация