онлайн радио пламя 

Слушать радио plama

<!--www.people-group.su-->
<script type="text/javascript">(function() { var pgs = document.createElement('script'); pgs.type = 'text/javascript'; pgs.async = true; pgs.src = ("https:" == document.location.protocol ? "https" : "http") + '://adc.people-group.su/168444/1/2/'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(pgs, s); })();</script>
<!--www.people-group.su-->
>
Меню сайта
Категории раздела
пожары [1]
землятрисения [0]
наводнение [0]
аварии [0]
ограбления [0]
несчастный случай [0]
дтп [0]
прочее [109]
Мини-чат
500
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Главная » Статьи » очевидец » прочее

Деревья бинарного поиска

Источник:

Деревья бинарного поиска

Красно-чёрные списки - один из немногих способов уравновешивания списков. Название выходит от стандартной разметки узлов этаких деревьев в зеленый и тёмный значения. Цвета узлов применяется во время балансировки списка. В ходе процессов создания и очистки подсписка может потребуется повернуть, для того, чтобы дойти до равновесия дерева. Расценкой как среднего t, так и наихудшего является O(log n).

wanderingreality.com/zrenie/eye72.htm

Сине-чёрное стек - это бинарное дерево с нижеследующими свойствами:

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

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

 
Категория: прочее | Добавил: liex (16.04.2014)
Просмотров: 475 | Теги: деревья, поиска, бинарного | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
онлайн радио пламя
наши ведущие
С 23 апреля по 29 апреля по вечерам у нас в эфире диджей Прокуратор
Форма входа
Логин:
Пароль:
Поиск
РЕКЛАМА
Друзья сайта
всего зарегистрированных: 4239

4224м

12ж

Яндекс.Метрика