Difference between revisions of "Template:CS trees"
Jump to navigation
Jump to search
(Not notable, not standard terminology.) |
(Why was BSP tree not listed? And a few heaps.) |
||
| Line 39: | Line 39: | ||
|group2 = [[Heap (data structure)|Heaps]] | |group2 = [[Heap (data structure)|Heaps]] | ||
|list2 = | |list2 = | ||
| − | *[[Binary heap]] | + | *[[Binary heap|Binary]] |
| − | *[[Leftist tree|Leftist heap]] | + | *[[Binomial heap|Binomial]] |
| − | *[[Skew heap]] | + | *[[Fibonacci heap|Fibonacci]] |
| − | *[[Van Emde Boas tree]] | + | *[[Leftist tree|Leftist]] |
| + | *[[Pairing heap|Pairing]] | ||
| + | *[[Skew heap|Skew]] | ||
| + | *[[Van Emde Boas tree|Van Emde Boas]] | ||
|group5 = [[Spatial index|Spatial]] data partitioning trees | |group5 = [[Spatial index|Spatial]] data partitioning trees | ||
|list5 = | |list5 = | ||
*[[BK-tree]] | *[[BK-tree]] | ||
| + | *[[BSP tree]] | ||
*[[Cartesian tree]] | *[[Cartesian tree]] | ||
*[[Hilbert R-tree]] | *[[Hilbert R-tree]] | ||