Соцопрос

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

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

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

 

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

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

 

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

 

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

Водное поло. Мировая лига. Мужчины. Суперфинал. Финал. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 15.55
Снукер. Riga Masters в Латвии. 1/2 финала. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 15.30
Автоспорт. Кубок ETC. Этап в Вила-Реале, Португалия. 2-я гонка. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 15.00
Теннис. Турнир WTA в Бирмингеме, Великобритания. Финал. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 15.30
Водное поло. Мировая лига. Мужчины. Суперфинал. Матч за 3-е место. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 14.35
Водное поло. Мировая лига. Мужчины. Суперфинал. Матч за 5-е место. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 13.15
Тхэквондо. Чемпионат мира в Южной Корее. Женщины. 46 кг. Мужчины. 54 кг. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 13.00
Австралийский футбол. AFL. Премьер-лига. 14 тур. Richmond Tigers - Carlton Blues. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 08.00
Автоспорт. Кубок ETC. Этап в Вила-Реале, Португалия. 1-я гонка. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 13.45
Легкая атлетика. Командный чемпионат Европы в Лилле, Франция. День 3. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 14.00
Снукер. Riga Masters в Латвии. 1/4 финала. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 11.00
Смешанные единоборства. Bellator 180. Фёдор Емельяненко против Мэтта Митриона, Чейл Соннен против Вандерлея Сильвы; Фил Дэвис против Райана Бейдера. Бой за титул чемпиона в полутяжёлом весе. Смотреть онлайн трансляцию.
Время начала трансляции 25 июня в 04.00