Бизнес в сети

Вставка в дерево

mirtelekom.com/innovations/theory213.htm

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

http://houseofribaldry.com/metal2/page19.htm

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

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