Соцопрос

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

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

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

 

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

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

 

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

 

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

КХЛ. "Йокерит" - "Локомотив". Смотреть онлайн трансляцию.
Время начала трансляции 23 октября в 18.20
КХЛ. "Спартак" - "Барыс". Смотреть онлайн трансляцию.
Время начала трансляции 23 октября в 19.20
Хоккей. КХЛ. ЦСКА - СКА (Санкт-Петербург). Смотреть онлайн трансляцию.
Время начала трансляции 23 октября в 19.10
Баскетбол. NBA. Даллас Мэверикс - Голден Стейт Уорриорз. Смотреть онлайн трансляцию.
Время начала трансляции 24 октября в 03.30
КХЛ. "Куньлунь Ред Стар" - "Адмирал". Смотреть онлайн трансляцию.
Время начала трансляции 23 октября в 14.20
Теннис. Итоговый турнир WTA в Сингапуре. Смотреть онлайн трансляцию.
Время начала трансляции 23 октября в 14.30
Автоспорт. Формула-1. Гран-при США. Гонка. Смотреть онлайн трансляцию.
Время начала трансляции 22 октября в 21.55
Чемпионат Италии. "Лацио" - "Кальяри". Смотреть онлайн трансляцию.
Время начала трансляции 22 октября в 21.40
Чемпионат Франции. "Марсель" - ПСЖ. Смотреть онлайн трансляцию.
Время начала трансляции 22 октября в 21.55
Стрельба из лука. Чемпионат мира в Мексике. Классический лук. Личное первенство. Финалы. Смотреть онлайн трансляцию.
Время начала трансляции 22 октября в 23.00
Бейсбол. MLB. Национальная лига. Финал. Лос-Анджелес Доджерс - Чикаго Кабз. Матч 7. Смотреть онлайн трансляцию.
Время начала трансляции 22 октября в 02.30
Баскетбол. NBA. Бруклин Нетс - Атланта Хокс. Смотреть онлайн трансляцию.
Время начала трансляции 22 октября в 22.30