Соцопрос

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

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

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

 

Сине-чёрные бинарные деревья - один из способов балансировки деревьев. Значение выходит от типовой покраски элементов таковых бинарных деревьев в зеленый и тёмный индексы цвета. Цвета элементов применяется для балансировки списка.

Во время операций создания и удаления подсписка может будет необходимо повернуть, дабы дойти до сбалансированности дерева. Вальвацией как среднего времени, так и самого плохого есть V(sin g).

 

Красно-чёрное стек - это АВЛ дерево с нижеследующими свойствами:

  • - Всякий отдел окрашен или в коричневый, либо в красный индекс цвета.
  • - Последними элементами являются NULL-модули (т.е. "воображаемые" модули, сыновья узлов, которые в большинстве случаев величают конечными элементами; на них "ссылаются" NIL ссылки). Последние элементы окрашены в коричневый цвет.
  • - Когда узел синий, тогда оба его наследника коричневы.
  • - Абсолютно на всех отраслях списка, ростущих от его ядра к конечным элементам, количество коричневых узлов равнj.

Численность коричневых модулей на линии от ядра до последнего элемента величается коричневой высотой списка. Перечисленные свойства гарантируют, что самая долгая линия от корня к конечному элементу не более чем в два раза дольше каждой другой отрасли от корня к последнему элементу. Для того, чтобы понять, отчего это так, возьмём за пример дерево с чёрной высотой 2. Кратчайшее возможное шаг от ядра до листа приравнивается двум - когда оба узла коричневые. Самое большое значение пути от основы до конечного элемента равно четырем - модули в это время окрашены (от корня к листу) этак: красный, тёмный, зеленый, тёмный. Тут нельзя добавить чёрные модули, потому, что в данном случае сорвётся предикат 3, из коего вытекает корректность понятия чёрной высоты. Поскольку соответственно присущности 2 у зеленых модулей обязательно коричневые листья, в аналогичной последовательности нетерпимы и два красных участка повторно. Так, больший такт, какой мы в силах сконструировать, заключается из чередования синих и чёрных узлов, что и сводит нас к двойной длине линии и, проходящего только чрез коричневые узлы.

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

Футбол. Лига чемпионов UEFA. 1/2 финала. Бавария (Германия) - Реал (Испания). 1-й матч. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 21.30
Баскетбол. NBA. Плей-офф. Восточная Конференция. Четвертьфинал. Кливленд Кавальерс - Индиана Пэйсерс. Матч 5. Смотреть онлайн трансляцию.
Время начала трансляции 26 апреля в 02.00
Бейсбол. MLB. Хьюстон Астрос - Лос-Анджелес Энджелс. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 21.00
ВХЛ. Плей-офф. Финал. "Динамо СПб" - "СКА-Нева". 5-й матч. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 19.25
"Кубок Газпром нефти". Суперфинал. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 16.15
Баскетбол. Евролига. Мужчины. 1/4 финала. "Реал Мадрид" (Испания) - "Панатинаикос" (Греция). 3-й матч. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 19.40
Баскетбол. Евролига. Мужчины. 1/4 финала. "Химки" (Россия) - ЦСКА (Россия). 3-й матч. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 19.55
Плавание. Чемпионат России в Москве. День 6. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 17.55
Кёрлинг. Смешанные пары. Чемпионат мира в Швеции. Россия - Финляндия. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 18.45
Велоспорт. Тур Романдии в Швейцарии. Этап 1. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 17.00
Теннис. Турнир WTA в Штутгарте, Германия. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 12.30, 19.30
Австралийский футбол. AFL. Премьер-лига. 5 тур. Коллингвуд Мэгпайз - Эссендон Бомберс. Смотреть онлайн трансляцию.
Время начала трансляции 25 апреля в 08.00