<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en-GB">
	<id>https://the-democratika.com/wiki/index.php?action=history&amp;feed=atom&amp;title=Template%3AInfobox_data_structure%2Ftestcases</id>
	<title>Template:Infobox data structure/testcases - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://the-democratika.com/wiki/index.php?action=history&amp;feed=atom&amp;title=Template%3AInfobox_data_structure%2Ftestcases"/>
	<link rel="alternate" type="text/html" href="https://the-democratika.com/wiki/index.php?title=Template:Infobox_data_structure/testcases&amp;action=history"/>
	<updated>2026-04-04T20:50:54Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0</generator>
	<entry>
		<id>https://the-democratika.com/wiki/index.php?title=Template:Infobox_data_structure/testcases&amp;diff=5539&amp;oldid=prev</id>
		<title>&gt;WOSlinker: add testcases notice</title>
		<link rel="alternate" type="text/html" href="https://the-democratika.com/wiki/index.php?title=Template:Infobox_data_structure/testcases&amp;diff=5539&amp;oldid=prev"/>
		<updated>2024-09-05T12:04:31Z</updated>

		<summary type="html">&lt;p&gt;add testcases notice&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{testcases notice}}&lt;br /&gt;
&amp;lt;includeonly&amp;gt;{{Infobox&lt;br /&gt;
| above = {{{name|}}}&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 = [[Computational 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 = &amp;#039;&amp;#039;&amp;#039;Average&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
  | data1c = &amp;#039;&amp;#039;&amp;#039;Worst Case&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
  | header2 = [[Time complexity]]&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;
  | header11 = [[Space complexity]]&lt;br /&gt;
  | label12 = Space&lt;br /&gt;
  | data12b = {{{space_avg |}}}&lt;br /&gt;
  | data12c = {{{space_worst |}}}&lt;br /&gt;
  }}&lt;br /&gt;
}}&amp;lt;/includeonly&amp;gt;&amp;lt;noinclude&amp;gt;&lt;br /&gt;
{{Testcase table&lt;br /&gt;
| name  = &amp;quot;name &amp;quot; &lt;br /&gt;
| type  = &amp;quot;type &amp;quot; &lt;br /&gt;
| invented_year  = &amp;quot;invented_year &amp;quot; &lt;br /&gt;
| invented_by  = &amp;quot;invented_by &amp;quot; &lt;br /&gt;
| space_avg  = &amp;quot;space_avg &amp;quot; &lt;br /&gt;
| space_worst  = &amp;quot;space_worst &amp;quot; &lt;br /&gt;
| search_avg  = &amp;quot;search_avg &amp;quot; &lt;br /&gt;
| search_worst  = &amp;quot;search_worst &amp;quot; &lt;br /&gt;
| insert_avg  = &amp;quot;insert_avg &amp;quot; &lt;br /&gt;
| insert_worst  = &amp;quot;insert_worst &amp;quot; &lt;br /&gt;
| delete_avg  = &amp;quot;delete_avg &amp;quot; &lt;br /&gt;
| delete_worst  = &amp;quot;delete_worst &amp;quot; &lt;br /&gt;
| peek_avg  = &amp;quot;peek_avg &amp;quot; &lt;br /&gt;
| peek_worst  = &amp;quot;peek_worst &amp;quot; &lt;br /&gt;
| find_min_avg  = &amp;quot;find_min_avg &amp;quot; &lt;br /&gt;
| find_min_worst  = &amp;quot;find_min_worst &amp;quot; &lt;br /&gt;
| delete_min_avg  = &amp;quot;delete_min_avg &amp;quot; &lt;br /&gt;
| delete_min_worst  = &amp;quot;delete_min_worst &amp;quot; &lt;br /&gt;
| decrease_key_avg  = &amp;quot;decrease_key_avg &amp;quot; &lt;br /&gt;
| decrease_key_worst  = &amp;quot;decrease_key_worst &amp;quot; &lt;br /&gt;
| merge_avg  = &amp;quot;merge_avg &amp;quot; &lt;br /&gt;
| merge_worst  = &amp;quot;merge_worst &amp;quot; &lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/noinclude&amp;gt;&lt;/div&gt;</summary>
		<author><name>&gt;WOSlinker</name></author>
	</entry>
</feed>