Другие журналы

научное издание МГТУ им. Н.Э. Баумана

НАУКА и ОБРАЗОВАНИЕ

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211.  ISSN 1994-0408

Публикации с ключевым словом - алгоритмы и структуры данных

Найдено: 1
Сравнение АВЛ и Красно-черного дерева
# 09, сентябрь 2014
УДК: 004.651.53
Опрышко А. В.
В статье проводится рассмотрение и анализ АВЛ и Красно-черного дерева. Представлены описания алгоритмов операций вставки, удаления и поиска в АВЛ и Красно-черном дереве. Рассмотрены критерии сбалансированности АВЛ и Красно-черном дереве, а также представлены методы и способы восстановления свойств АВЛ дерева и Красно-черного дерева. Проведен графический анализ изменения скорости выполнения операций вставки, удаления и поиска при увеличении количества данных в АВЛ и Красно-черном дереве. Проанализированы показатели эффективности на основе операция добавления, удаления и поиска в АВЛ и Красно-черном дереве. На основе  полученных данный проведено сравнение АВЛ дерева и Красно-черного дерева.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2017 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)