Лесби сайт girlzzz.info - Темные Девчонки Dark GirlZZZ

Добавление новых узлов

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

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