Интернет, заработок в сети

Способы окраски узлов

mirtelekom.com/innovations/theory48.htm

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

houseofribaldry.com/metal2/page15.htm

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

mirkresel.com