Template:Infobox data structure/doc

From The Goon Show Depository

< Template:Infobox data structure

Revision as of 12:16, 20 July 2022 by Kurt (talk | contribs) (1 revision imported)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

{{{name}}}
[[File:{{{image}}}|frameless|alt={{{alt}}}]]
{{{caption}}}
Type{{{type}}}
Invented{{{invented_year}}}
Invented by{{{invented_by}}}
Time complexity in big O notation
Algorithm Average Worst case
Space {{{space_avg}}} {{{space_worst}}}
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

{{Infobox data structure
| name               = 
| image              = 
| alt                = 
| caption            = 
| type               = 
| invented_by        = 
| invented_year      = 
| space_avg          = 
| space_worst        = 
| search_avg         = 
| search_worst       = 
| insert_avg         = 
| insert_worst       = 
| delete_avg         = 
| delete_worst       = 
| peek_avg           = 
| peek_worst         = 
| find_min_avg       = 
| find_min_worst     = 
| delete_min_avg     = 
| delete_min_worst   = 
| decrease_key_avg   = 
| decrease_key_worst = 
| merge_avg          = 
| merge_worst        = 
}}


Infobox for data structures

Template parameters

This template prefers block formatting of parameters.

ParameterDescriptionTypeStatus
namename

no description

Lineoptional
imageimage

no description

Fileoptional
image sizeimage size imagesize

no description

Numberoptional
altalt

no description

Unknownoptional
captioncaption

no description

Stringoptional
typetype

no description

Unknownoptional
invented_yearinvented_year

no description

Numberoptional
invented_byinvented_by

no description

Lineoptional
space_avgspace_avg

no description

Unknownoptional
space_worstspace_worst

no description

Unknownoptional
search_avgsearch_avg

no description

Unknownoptional
search_worstsearch_worst

no description

Unknownoptional
insert_avginsert_avg

no description

Unknownoptional
insert_worstinsert_worst

no description

Unknownoptional
delete_avgdelete_avg

no description

Unknownoptional
delete_worstdelete_worst

no description

Unknownoptional
peek_avgpeek_avg

no description

Unknownoptional
peek_worstpeek_worst

no description

Unknownoptional
find_min_avgfind_min_avg

no description

Unknownoptional
find_min_worstfind_min_worst

no description

Unknownoptional
delete_min_avgdelete_min_avg

no description

Unknownoptional
delete_min_worstdelete_min_worst

no description

Unknownoptional
decrease_key_avgdecrease_key_avg

no description

Unknownoptional
decrease_key_worstdecrease_key_worst

no description

Unknownoptional
merge_avgmerge_avg

no description

Unknownoptional
merge_worstmerge_worst

no description

Unknownoptional