Template:Infobox data structure

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Template documentation[view] [edit] [history] [purge]
{{{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[edit]

{{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        =
}}