Шаблон:Структура данных

Структура данных
Тип	шаблон-карточка проекта Викимедиа[d]
Сложность в О-символике

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

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

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

АВЛ-дерево
англ. AVL tree
Тип	дерево поиска
Год изобретения	1962
Автор	Геогрий Адельсон-Вельский Евгений Ландис
Сложность в О-символике
В среднем В худшем случае Построение $O(n)$$O(n)$ $O(n)$$O(n)$ Расход памяти $O(n)$$O(n)$ $O(n)$$O(n)$ Поиск $O(\log <!--\; \; -->n)$$O(\log n)$ $O(\log <!--\; \; -->n)$$O(\log n)$ Вставка $O(\log <!--\; \; -->n)$$O(\log n)$ $O(\log <!--\; \; -->n)$$O(\log n)$ Удаление $O(\log <!--\; \; -->n)$$O(\log n)$ $O(\log <!--\; \; -->n)$$O(\log n)$

{{Структура данных
| название             = АВЛ-дерево
| оригинал названия    = {{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. Подстраницы этого шаблона.