<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en-GB">
	<id>https://www.vigyanwiki.in/index.php?action=history&amp;feed=atom&amp;title=Template%3ACS_trees</id>
	<title>Template:CS trees - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://www.vigyanwiki.in/index.php?action=history&amp;feed=atom&amp;title=Template%3ACS_trees"/>
	<link rel="alternate" type="text/html" href="https://www.vigyanwiki.in/index.php?title=Template:CS_trees&amp;action=history"/>
	<updated>2026-06-15T11:46:23Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.39.3</generator>
	<entry>
		<id>https://www.vigyanwiki.in/index.php?title=Template:CS_trees&amp;diff=213342&amp;oldid=prev</id>
		<title>Indicwiki: 1 revision imported from :alpha:Template:CS_trees</title>
		<link rel="alternate" type="text/html" href="https://www.vigyanwiki.in/index.php?title=Template:CS_trees&amp;diff=213342&amp;oldid=prev"/>
		<updated>2023-07-12T06:30:46Z</updated>

		<summary type="html">&lt;p&gt;1 revision imported from &lt;a href=&quot;https://alpha.indicwiki.in/index.php?title=Template:CS_trees&quot; class=&quot;extiw&quot; title=&quot;alpha:Template:CS trees&quot;&gt;alpha:Template:CS_trees&lt;/a&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en-GB&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 12:00, 12 July 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;en-GB&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(No difference)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Indicwiki</name></author>
	</entry>
	<entry>
		<id>https://www.vigyanwiki.in/index.php?title=Template:CS_trees&amp;diff=213341&amp;oldid=prev</id>
		<title>alpha&gt;Indicwiki: Created page with &quot;{{Navbox |name    = CS trees |title   = Tree data structures |listclass=hlist  |group1  = Search trees&lt;br/&gt;(set (abstract data type)|dynamic se...&quot;</title>
		<link rel="alternate" type="text/html" href="https://www.vigyanwiki.in/index.php?title=Template:CS_trees&amp;diff=213341&amp;oldid=prev"/>
		<updated>2023-02-16T13:44:33Z</updated>

		<summary type="html">&lt;p&gt;Created page with &amp;quot;{{Navbox |name    = CS trees |title   = &lt;a href=&quot;/index.php?title=Tree_(data_structure)&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Tree (data structure) (page does not exist)&quot;&gt;Tree data structures&lt;/a&gt; |listclass=hlist  |group1  = &lt;a href=&quot;/index.php?title=Search_tree&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Search tree (page does not exist)&quot;&gt;Search trees&lt;/a&gt;&amp;lt;br/&amp;gt;(set (abstract data type)|dynamic se...&amp;quot;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Navbox&lt;br /&gt;
|name    = CS trees&lt;br /&gt;
|title   = [[Tree (data structure)|Tree data structures]]&lt;br /&gt;
|listclass=hlist&lt;br /&gt;
&lt;br /&gt;
|group1  = [[Search tree]]s&amp;lt;br/&amp;gt;([[set (abstract data type)|dynamic set]]s/[[associative array]]s)&lt;br /&gt;
|list1   = &lt;br /&gt;
*[[2–3 tree|2–3]]&lt;br /&gt;
*[[2–3–4 tree|2–3–4]]&lt;br /&gt;
*[[AA tree|AA]]&lt;br /&gt;
*[[(a,b)-tree|(a,b)]]&lt;br /&gt;
*[[AVL tree|AVL]]&lt;br /&gt;
*[[B-tree|B]]&lt;br /&gt;
*[[B+ tree|B+]]&lt;br /&gt;
*[[B*-tree|B*]]&lt;br /&gt;
*[[Bx-tree|B&amp;lt;sup&amp;gt;x&amp;lt;/sup&amp;gt;]]&lt;br /&gt;
*([[Optimal binary search tree|Optimal]])&amp;amp;nbsp;[[Binary search tree|Binary search]]&lt;br /&gt;
*[[Dancing tree|Dancing]]&lt;br /&gt;
*[[HTree]]&lt;br /&gt;
*[[Interval tree|Interval]]&lt;br /&gt;
*[[Order statistic tree|Order statistic]]&lt;br /&gt;
*([[Left-leaning red–black tree|Left-leaning]])&amp;amp;nbsp;[[Red–black tree|Red–black]]&lt;br /&gt;
*[[Scapegoat tree|Scapegoat]]&lt;br /&gt;
*[[Splay tree|Splay]]&lt;br /&gt;
*[[T-tree|T]]&lt;br /&gt;
*[[Treap]]&lt;br /&gt;
*[[UB-tree|UB]]&lt;br /&gt;
*[[Weight-balanced tree|Weight-balanced]]&lt;br /&gt;
&lt;br /&gt;
|group4 = [[Trie]]s&lt;br /&gt;
|list4 =&lt;br /&gt;
*[[Ctrie]]&lt;br /&gt;
*[[C-trie|C-trie (compressed ADT)]]&lt;br /&gt;
*[[Hash tree (persistent data structure)|Hash]]&lt;br /&gt;
*[[Radix tree|Radix]]&lt;br /&gt;
*[[Suffix tree|Suffix]]&lt;br /&gt;
*[[Ternary search tree|Ternary search]]&lt;br /&gt;
*[[X-fast trie|X-fast]]&lt;br /&gt;
*[[Y-fast trie|Y-fast]]&lt;br /&gt;
&lt;br /&gt;
|group2 = [[Heap (data structure)|Heaps]]&lt;br /&gt;
|list2 =&lt;br /&gt;
*[[Binary heap|Binary]]&lt;br /&gt;
*[[Binomial heap|Binomial]]&lt;br /&gt;
*[[Brodal queue|Brodal]]&lt;br /&gt;
*[[Fibonacci heap|Fibonacci]]&lt;br /&gt;
*[[Leftist tree|Leftist]]&lt;br /&gt;
*[[Pairing heap|Pairing]]&lt;br /&gt;
*[[Skew heap|Skew]]&lt;br /&gt;
*[[Van Emde Boas tree|van Emde Boas]]&lt;br /&gt;
*[[Weak heap|Weak]]&lt;br /&gt;
&lt;br /&gt;
|group5  = [[Spatial index|Spatial]] data partitioning trees&lt;br /&gt;
|list5   = &lt;br /&gt;
*[[Ball tree|Ball]]&lt;br /&gt;
*[[BK-tree|BK]]&lt;br /&gt;
*[[BSP tree|BSP]]&lt;br /&gt;
*[[Cartesian tree|Cartesian]]&lt;br /&gt;
*[[Hilbert R-tree|Hilbert R]]&lt;br /&gt;
*[[k-d tree|''k''-d]] ([[Implicit k-d tree|implicit ''k''-d]])&lt;br /&gt;
*[[M-tree|M]]&lt;br /&gt;
*[[Metric tree|Metric]]&lt;br /&gt;
*[[MVP tree|MVP]]&lt;br /&gt;
*[[Octree]]&lt;br /&gt;
*[[PH-tree|PH]]&lt;br /&gt;
*[[Priority R-tree|Priority R]]&lt;br /&gt;
*[[Quadtree|Quad]]&lt;br /&gt;
*[[R-tree|R]]&lt;br /&gt;
*[[R+ tree|R+]]&lt;br /&gt;
*[[R* tree|R*]]&lt;br /&gt;
*[[Segment tree|Segment]]&lt;br /&gt;
*[[Vantage-point tree|VP]]&lt;br /&gt;
*[[X-tree|X]]&lt;br /&gt;
&lt;br /&gt;
|group8 = Other trees&lt;br /&gt;
|list8  = &lt;br /&gt;
*[[Cover tree|Cover]]&lt;br /&gt;
*[[Exponential tree|Exponential]]&lt;br /&gt;
*[[Fenwick tree|Fenwick]]&lt;br /&gt;
*[[Finger tree|Finger]]&lt;br /&gt;
*[[Fractal tree index|Fractal tree index]]&lt;br /&gt;
*[[Fusion tree|Fusion]]&lt;br /&gt;
*[[Hash calendar]]&lt;br /&gt;
*[[iDistance]]&lt;br /&gt;
*[[K-ary tree|K-ary]]&lt;br /&gt;
*[[Left-child right-sibling binary tree|Left-child right-sibling]]&lt;br /&gt;
*[[Link/cut tree|Link/cut]]&lt;br /&gt;
*[[Log-structured merge-tree|Log-structured merge]]&lt;br /&gt;
*[[Merkle tree|Merkle]]&lt;br /&gt;
*[[PQ tree|PQ]]&lt;br /&gt;
*[[Range tree|Range]]&lt;br /&gt;
*[[SPQR tree|SPQR]]&lt;br /&gt;
*[[Top tree|Top]]&lt;br /&gt;
&lt;br /&gt;
}}&amp;lt;noinclude&amp;gt;&lt;br /&gt;
{{doc|content=&lt;br /&gt;
This template is used to show pages to do with computer science data trees.&lt;br /&gt;
&lt;br /&gt;
[[Category:Computer science navigational boxes]]&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/noinclude&amp;gt;&lt;/div&gt;</summary>
		<author><name>alpha&gt;Indicwiki</name></author>
	</entry>
</feed>