Соцопрос

Вам нравится дизайн нашего сайта?

Превосходный - 100%
Да - 0%
Раньше было лучше - 0%
Нет - 0%
Отвратительный - 0%

Голосов: 1
Голосование окончено вкл.: 15 Дек 2012 - 07:02

 

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

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

 

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

 

Онлайн трансляции

Чемпионат Германии. "Бавария" - "Байер". Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 21.25
Чемпионат Франции. "Метц" - "Монако". Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 21.40
Профессиональный бокс. Руслан Файфер против Джуниора Энтони Райта. Бой за титул IBF International в 1-м тяжёлом весе; Андрей Сироткин против Геарда Аетовича. Бой за титул WBO Europe во 2-м среднем весе. Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 23.00
Теннис. Турнир WTA в Цинциннати. Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 21.05
Бейсбол. MLB. Смотреть онлайн трансляцию.
Время начала трансляции 19 августа в 02.00
Бейсбол. MLB. Чикаго Кабз - Торонто Блю Джейз. Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 21.00
Смешанные единоборства. Prime Selection "Ночь чемпионов". Финалы. Гога Шаматава против Бруно Соузы де Оливейры, Ярослав Амосов против Салима Тоуари. Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 19.00
Теннис. Турнир WTA в Цинциннати, США. 1/4 финала. Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 18.00
Футбол. Беларусбанк - чемпионат Беларуси. Гомель - Ислочь (Минская область). Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 18.55
Пляжный волейбол. Чемпионат Европы в Латвии. Мужчины. 1/4 финала. Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 16.55
Кубок мэра Москвы. "Спартак" - "Витязь". Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 15.55
Мемориал Виктора Блинова. "Автомобилист" - "Авангард". Смотреть онлайн трансляцию.
Время начала трансляции 18 августа в 15.55