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

Тесты для шаблона «Структура данных»

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