Interested Article - Структура данных

АВЛ-дерево
АВЛ-дерево
	англ. AVL tree
Тип	дерево поиска
Год изобретения	1962
Автор	Геогрий Адельсон-Вельский ; Евгений Ландис ;
Сложность в О-символике

Документация

[ просмотр | править | история | обновить ]

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

Пример использования

{{Структура данных
| название             = АВЛ-дерево
| оригинал названия    = {{lang-en|AVL tree}}
| изображение          = AVL-tree-wBalance K.svg
| тип                  = дерево поиска
| изобретена           = 1962
| создатель            = * [[Адельсон-Вельский, Георгий Максимович|Геогрий Адельсон-Вельский]]
* [[Ландис, Евгений Михайлович|Евгений Ландис]]
| построение в среднем = <math>O(n)</math>
| построение худшее    = <math>O(n)</math>
| память в среднем     = <math>O(n)</math>
| память худшая        = <math>O(n)</math>
| поиск в среднем      = <math>O(\log n)</math>
| поиск худший         = <math>O(\log n)</math>
| вставка в среднем    = <math>O(\log n)</math>
| вставка худшая       = <math>O(\log n)</math>
| удаление в среднем   = <math>O(\log n)</math>
| удаление худшее      = <math>O(\log n)</math>
}}

Заготовка для копирования

{{Структура данных
| название             = 
| оригинал названия    = 
| изображение          = 
| подпись              = 
| размер               = 
| тип                  = 
| изобретена           = 
| создатель            = 
| построение в среднем = 
| построение худшее    = 
| память в среднем     = 
| память худшая        = 
| поиск в среднем      = 
| поиск худший         = 
| вставка в среднем    = 
| вставка худшая       = 
| удаление в среднем   = 
| удаление худшее      = 
}}

TemplateData

Нет описания.

Параметры шаблона [ ]

Шаблон использует блочное форматирование параметров.
Параметр		Описание	Тип	Статус
название	`название` `name`	без описания Пример АВЛ-дерево	Неизвестно	необязательный
оригинал названия	`оригинал названия`	оригинал названия, обёрнутый в шаблон серии lang-en Пример {{lang-en\|AVL tree}}	Неизвестно	необязательный
изображение	`изображение`	название файла (без вики-разметки) Пример AVL-tree-wBalance K.svg	Неизвестно	необязательный
подпись	`подпись`	описание изображения	Неизвестно	необязательный
размер	`размер`	размер изображения	Неизвестно	необязательный
тип	`тип` `type`	без описания Пример дерево поиска	Неизвестно	необязательный
изобретена	`изобретена` `invented_year`	без описания Пример 1962	Неизвестно	необязательный
создатель	`создатель` `invented_by`	без описания Пример * [[Адельсон-Вельский, Георгий Максимович\|Геогрий Адельсон-Вельский]] [[Ландис, Евгений Михайлович\|Евгений Ландис]]	Неизвестно	необязательный
построение в среднем	`построение в среднем` `construct_avg`	без описания Пример <math>O(n)</math>	Неизвестно	необязательный
построение худшее	`построение худшее` `construct_worst`	без описания Пример <math>O(n)</math>	Неизвестно	необязательный
память в среднем	`память в среднем` `space_avg`	без описания Пример <math>O(n)</math>	Неизвестно	необязательный
память худшая	`память худшая` `space_worst`	без описания Пример <math>O(n)</math>	Неизвестно	необязательный
поиск в среднем	`поиск в среднем` `search_avg`	без описания Пример <math>O(\log n)</math>	Неизвестно	необязательный
поиск худший	`поиск худший` `search_worst`	без описания Пример <math>O(\log n)</math>	Неизвестно	необязательный
вставка в среднем	`вставка в среднем` `insert_avg`	без описания Пример <math>O(\log n)</math>	Неизвестно	необязательный
вставка худшая	`вставка худшая` `insert_worst`	без описания Пример <math>O(\log n)</math>	Неизвестно	необязательный
удаление в среднем	`удаление в среднем` `delete_avg`	без описания Пример <math>O(\log n)</math>	Неизвестно	необязательный
удаление худшее	`удаление худшее` `delete_worst`	без описания Пример <math>O(\log n)</math>	Неизвестно	необязательный

Во избежание поломок страниц, использующих этот шаблон, экспериментируйте в песочнице ( | | тесты ) или своём личном пространстве .
Пожалуйста, добавляйте категории на подстраницу /doc . Подстраницы этого шаблона .