<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en-GB">
	<id>https://traveller.m9s5ever.co.uk/index.php?action=history&amp;feed=atom&amp;title=Template%3AInfobox_data_structure-amortized%2Fsandbox</id>
	<title>Template:Infobox data structure-amortized/sandbox - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://traveller.m9s5ever.co.uk/index.php?action=history&amp;feed=atom&amp;title=Template%3AInfobox_data_structure-amortized%2Fsandbox"/>
	<link rel="alternate" type="text/html" href="https://traveller.m9s5ever.co.uk/index.php?title=Template:Infobox_data_structure-amortized/sandbox&amp;action=history"/>
	<updated>2026-10-18T08:45:59Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.38.7</generator>
	<entry>
		<id>https://traveller.m9s5ever.co.uk/index.php?title=Template:Infobox_data_structure-amortized/sandbox&amp;diff=6354&amp;oldid=prev</id>
		<title>imported&gt;Nomen4Omen: (old) sandbox for the testcases</title>
		<link rel="alternate" type="text/html" href="https://traveller.m9s5ever.co.uk/index.php?title=Template:Infobox_data_structure-amortized/sandbox&amp;diff=6354&amp;oldid=prev"/>
		<updated>2022-01-18T17:51:03Z</updated>

		<summary type="html">&lt;p&gt;(old) sandbox for the testcases&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;lt;includeonly&amp;gt;{{Infobox&lt;br /&gt;
| above = {{{name|}}}&lt;br /&gt;
| image = {{#invoke:InfoboxImage|InfoboxImage|image={{{image|}}}|size={{{image size|{{{image_size|{{{imagesize|}}}}}}}}}|alt={{{alt|}}}}} &lt;br /&gt;
| caption = {{{caption|}}}&lt;br /&gt;
| label1 = [[List of data structures|Type]]&lt;br /&gt;
| data1 = {{{type|}}}&lt;br /&gt;
| label2 = Invented &lt;br /&gt;
| data2 = {{{invented_year|}}}&lt;br /&gt;
| label3 = Invented by&lt;br /&gt;
| data3 = {{{invented_by|}}}&lt;br /&gt;
&lt;br /&gt;
| header4 = [[Time complexity]] in [[big O notation]]&lt;br /&gt;
&lt;br /&gt;
| data5 = {{infobox3cols&lt;br /&gt;
  | child = yes&lt;br /&gt;
  | labelstyle = white-space:nowrap;&lt;br /&gt;
  | label1 = Algorithm&lt;br /&gt;
  | data1b = '''Average'''&lt;br /&gt;
  | data1c = '''Worst case'''&lt;br /&gt;
  | label2 = Space&lt;br /&gt;
  | data2b = {{{space_avg|}}}&lt;br /&gt;
  | data2c = {{{space_worst|}}}&lt;br /&gt;
  | label3 = Search&lt;br /&gt;
  | data3b = {{{search_avg |}}}&lt;br /&gt;
  | data3c = {{{search_worst |}}}&lt;br /&gt;
  | label4 = Insert&lt;br /&gt;
  | data4b = {{{insert_avg |}}}&lt;br /&gt;
  | data4c = {{{insert_worst |}}}&lt;br /&gt;
  | label5 = Delete&lt;br /&gt;
  | data5b = {{{delete_avg |}}}&lt;br /&gt;
  | data5c = {{{delete_worst |}}}&lt;br /&gt;
  | label6 = Peek&lt;br /&gt;
  | data6b = {{{peek_avg |}}}&lt;br /&gt;
  | data6c = {{{peek_worst |}}}&lt;br /&gt;
  | label7 = Find-min&lt;br /&gt;
  | data7b = {{{find_min_avg |}}}&lt;br /&gt;
  | data7c = {{{find_min_worst |}}}&lt;br /&gt;
  | label8 = Delete-min&lt;br /&gt;
  | data8b = {{{delete_min_avg |}}}&lt;br /&gt;
  | data8c = {{{delete_min_worst |}}}&lt;br /&gt;
  | label9 = Decrease-key&lt;br /&gt;
  | data9b = {{{decrease_key_avg  |}}}&lt;br /&gt;
  | data9c = {{{decrease_key_worst  |}}}&lt;br /&gt;
  | label10 = Merge	&lt;br /&gt;
  | data10b = {{{merge_avg |}}}&lt;br /&gt;
  | data10c = {{{merge_worst |}}}&lt;br /&gt;
  }}&lt;br /&gt;
}}&amp;lt;/includeonly&amp;gt;&amp;lt;noinclude&amp;gt;&lt;br /&gt;
{{documentation}}&lt;br /&gt;
&amp;lt;/noinclude&amp;gt;&lt;/div&gt;</summary>
		<author><name>imported&gt;Nomen4Omen</name></author>
	</entry>
</feed>