Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a235b13fdb974b2a

Jump to content

Template:Infobox data structure/doc

From Wikipedia, the free encyclopedia
{{{name}}}
[[File:{{{image}}}|frameless|alt={{{alt}}}]]
{{{caption}}}
Type{{{type}}}
Invented{{{invented_year}}}
Invented by{{{invented_by}}}
Time complexity in big O notation
Operation Average 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}}}
Space complexity
Space {{{space_avg}}} {{{space_worst}}}

Usage

[edit]
{{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