Интернет-доход

Создание бинарного дерева

mirtelekom.com/innovations/theory44.htm

Для того, чтобы вставить узел, мы сперва выслеживаем в бинарном дереве место, куда его нужно вместить. Последний модуль всегда добавляется как лист, исходя из этого два его наследника будут NULL-узлами и будут коричневыми. После вноски красим участок в зеленый окрас. Потом рассматриваем предка и проверяем, не нарушается ли сине-коричневое родство. Если надлежит, мы меняем цвет модуля и продуцируем поворот, чтобы сбалансировать список.

houseofribaldry.com/metal2/page30.htm

Вставив синий модуль с парой NIL-потомками, мы сберегаем предикат тёмной ступени (свойство 3). Впрочем, при этом может оказаться нарушенным признак 2, согласно какому два сына синего модуля обязательно темны. В нашем случае оба правнука свежего узла черны по атрибуту (ввиду того, что они есть NIL-модулями), так что обсудим обстоятельство, когда предок свежего участка зеленый: при этом будет нарушено свойство 3. Каждая корректировка, делаемая при вписке участка, толкает нас пройти в списке на один путь. В сим обстоятельстве до паузы метода будет предпринято 1 оборот (2, в случае если узел был большим внуком).

http://mirkresel.com/detectors/node12.htm