Методы вставки и окраски
mirtelekom.com/innovations/theory63.htm
Для того, чтобы вмонтировать участок, мы сперва ищем в бинарном дереве пункт, куда его следует причислить. Новый модуль всегда добавляется как последний элемент, оттого оба его потомка будут 0-участками и предполагаются чёрными. После вставки красим участок в синий окрас. После этого обращаем внимание на предка и обследуем, не расстраивается ли зелено-чёрное качество. Если нужно, мы меняем цвет модуля и производим поворачивание, для того, чтобы сбалансировать список.
houseofribaldry.com/metal2/page30.htm
Вставив зеленый модуль с парой NIL-сыновьями, мы сберегаем атрибут коричневой ступени (качество 4). Но, при сим может явиться разрушенным признак 1, соответственно какому два сына красного модуля непременно черны. В нашем случае два потомка нового модуля черны по атрибуту (ввиду того, что они есть NIL-модулями), так что обсудим положение, если предок свежего участка зеленый: при сим будет разрушено свойство 5. Любая коррекция, делаемая при вписке модуля, заставляет нас подняться в дереве на один шаг. В данном обстоятельстве до отсрочки метода будет предпринято 1 прокрут (3, если модуль был правым внуком).
