Template:Infobox data structure-amortized

Template documentation[view] [edit] [history] [purge]

{{{name}}}
Type	{{{type}}}
Invented	{{{invented_year}}}
Invented by	{{{invented_by}}}
Complexities in big O notation
Space complexity Space {{{space_avg}}} {{{space_worst}}} Time complexity Function Amortized Worst Case Search {{{search_avg}}} {{{search_worst}}} Insert {{{insert_avg}}} {{{insert_worst}}} Delete {{{delete_avg}}} {{{delete_worst}}} Peek {{{peek_avg}}} {{{peek_worst}}} Find-min {{{find_min_avg}}} {{{find_min_worst}}} Delete-min {{{delete_min_avg}}} {{{delete_min_worst}}} Decrease-key {{{decrease_key_avg}}} {{{decrease_key_worst}}} Merge {{{merge_avg}}} {{{merge_worst}}}

Usage

<syntaxhighlight lang="wikitext" style="overflow: auto;">

Complexities in big O notation
Space complexity Time complexity Function Amortized Worst Case

</syntaxhighlight>

Infobox for data structures

Template parameters

This template prefers block formatting of parameters.

Parameter		Description	Type	Status
name	name	no description	Line	optional
image	image	no description	File	optional
image size	image size imagesize	no description	Number	optional
alt	alt	no description	Unknown	optional
caption	caption	no description	String	optional
type	type	no description	Unknown	optional
invented_year	invented_year	no description	Number	optional
invented_by	invented_by	no description	Line	optional
space_avg	space_avg	no description	Unknown	optional
space_worst	space_worst	no description	Unknown	optional
search_avg	search_avg	no description	Unknown	optional
search_worst	search_worst	no description	Unknown	optional
insert_avg	insert_avg	no description	Unknown	optional
insert_worst	insert_worst	no description	Unknown	optional
delete_avg	delete_avg	no description	Unknown	optional
delete_worst	delete_worst	no description	Unknown	optional
peek_avg	peek_avg	no description	Unknown	optional
peek_worst	peek_worst	no description	Unknown	optional
find_min_avg	find_min_avg	no description	Unknown	optional
find_min_worst	find_min_worst	no description	Unknown	optional
delete_min_avg	delete_min_avg	no description	Unknown	optional
delete_min_worst	delete_min_worst	no description	Unknown	optional
decrease_key_avg	decrease_key_avg	no description	Unknown	optional
decrease_key_worst	decrease_key_worst	no description	Unknown	optional
merge_avg	merge_avg	no description	Unknown	optional
merge_worst	merge_worst	no description	Unknown	optional

The above documentation is transcluded from Template:Infobox data structure-amortized/doc. (edit | history)
Editors can experiment in this template's sandbox (edit | diff) and testcases (edit) pages.
Add categories to the /doc subpage. Subpages of this template.