Template:Infobox data structure/doc

From IxWiki
Jump to navigation Jump to search
{{{name}}}
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               = 
| 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        =
}}