Среда, 26.02.2020, 17:28
Для умелых рук
Главная | Новые самоделки | Мой профиль | Регистрация | Выход | Вход
Поиск на сайте
Разделы
Обучающие статьи [150]
Электроника [13]
Строительство [5]


Меню сайта
Главная страница Файлы Самоделкина Видео Фотогалерея Самоделкина Электронные Экономия Делаем своими руками Компьютерные Стройка Сборка онлайн радио Форум Самоделкина Каталог сайтов Обмен ссылками Полезные статьи История сайта
Зайти на сайт
Подписка
Подписка на новости Сайта Для умелых рук
Для того чтобы
ДОБАВИТЬ САЙТ В ЗАКЛАДКИ

Нажмите одновременно
(CTRL+D)

Здесь Вы обнаружите, практические советы, подсказки, идеи, схемы, чертежи, фото. Рассылка пишется для любителей мастерить, строить, самодельничать.
Узнайте первым о новых обзорах "Для умелых рук"
Цитаты
«Это только твоя фантазия?» Конечно, это твоя фантазия. Весь этот мир – твоя фантазия. Ты что, забыл?
Ричард Бах

Чтобы прочитать новую цитату обновите страницу,или перейдите на любую другую






Главная » Статьи » Обучение » Обучающие статьи

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

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

teharenda.com все о биохимической инженерии

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

wanderingreality.com/zrenie/eye82.htm

Красно-тёмное дерево - это дерево поиска с следующими особенностями:

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

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




Категория: Обучающие статьи | Добавил: znatok (02.11.2011)
Просмотров: 1436 | Рейтинг: 0.0/0
Всего комментариев: 0
avatar
*
Каталог Самоделкина!-- -->

Лучшие онлайн радиостанции


Как собственными руками сделать лук и арбалет
Секреты радиомастеров А.П. Кашкаров
Как сделать Электровелосипед своими руками за 30 минут
Делаем лестницы своими руками
Умелые руки - Smart Workshop Solutions

Нож своими руками.
Как правильно заточить нож.

Чертежи чудо печи работающей на отработанном масле
Собираем антенну для 3G-модема своими руками.
Сварочный инвертор своими руками
Капельный полив, орошение
Лестница своими руками

Новогодние поделки
Бенгальские огни

Очумелые ручки
Шаровая молния своими руками

Как сделать
Делаем двухместную палатку

Полезные советы
Несколько простых способов победить лень!

Электронные
Термостабилизатор для инкубатора

Делаем ремонт
Как клеить обои своими руками без помощников

Методики, технологии, изобретения
Мобильники будущего

Статистика

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


Не жми кнопку



Copyright MyCorp © 2020 Правообладателям |