Skip to content
Rarest Answer
Powered by Pagefind

Science

Rarest Data Structure — All 129 Answers Ranked by Rarity

Rarity comes from English Wikipedia pageviews over the last 12 months, not from player answers. 129 answers count for “Name a data structure”. Ranked rows run from the fewest pageviews to the most pageviews. Linear data set and Program Memory Area tie for rarest (Legendary, 100 points), with 77 English Wikipedia pageviews, last 12 months each.

Play this prompt
A glowing turquoise laboratory flask and brass atom model in the observatory

“Name a data structure” accepts 129 answers. Ranked rows are ordered by pageviews, fewest first. A guess counts when it matches a listed name or an alias stored on that name.

These aliases count: Linear DataSet for Linear data set, feature for Feature data, block chain for Blockchain, and RB tree for Red–black tree. Block chain scores as Blockchain. Block is a separate answer. RB tree scores as Red–black tree. Tree is a separate answer.

Binary is not an accepted answer on its own. The names that include it are Binary heap and Binary search tree. Black is not an accepted answer on its own. The names that include it are Left-leaning red–black tree and Red–black tree.

On this list, the high scores among ranked answers are the names with the fewest pageviews: Linear data set, Program Memory Area, and Compressed cover tree (Legendary, 100 points, 9 in this tier). Merkle tree, Red–black tree, and Blockchain are the most-pageviews end (Common, 5 points).

The answers with the most pageviews include Merkle tree, Red–black tree, and Blockchain (Common, 5 points, 26 in this tier). They have the most English Wikipedia pageviews, last 12 months. The answers with the fewest pageviews include Linear data set, Program Memory Area, and Compressed cover tree (Legendary, 100 points, 9 in this tier). They have the fewest, so they are the high scores on this ranking.

Quick answer

English Wikipedia pageviews, last 12 months (November 2025–October 2026). Each number is the sum of those 12 months, not a count of player answers. Source: Wikidata + Wikipedia pageviews (2026-10).

Data updated October 2026.

Report a wrong answer Data updates

The rarity spread

129 accepted answers

How this prompt’s accepted answers are distributed across the six scoring tiers.

  • Legendary treasure: a radiant golden star crystal Legendary 9 answers
  • Epic treasure: a violet orb holding a swirling nebula Epic 17 answers
  • Rare treasure: a blue star-sapphire orb in a brass crescent Rare 26 answers
  • Uncommon treasure: a green crystal wrapped in an aurora Uncommon 25 answers
  • Familiar treasure: a luminous teal crystal shard Familiar 26 answers
  • Common treasure: a grey comet pebble with a silver tail Common 26 answers

Ranked answers

129 accepted answers to “Name a data structure”, fewest pageviews first. The pageview column is English Wikipedia pageviews, last 12 months.
Rank Answer Tier Rarity English Wikipedia pageviews, last 12 months Wikipedia article
1 Linear data set Legendary treasure: a radiant golden star crystal Legendary Tied for rarest 77 Linear data set
2 Program Memory Area Legendary treasure: a radiant golden star crystal Legendary Tied for rarest 77 Program Memory Area
3 Compressed cover tree Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 98% 154 Compressed cover tree
4 User Electronic Signature Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 98% 164 User Electronic Signature
5 Addressable heap Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 97% 187 Addressable heap
6 Active data structure Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 96% 193 Active data structure
7 Shadow heap Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 95% 250 Shadow heap
8 Feature data Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 95% 324 Feature data
9 Relaxed k-d tree Legendary treasure: a radiant golden star crystal Legendary Fewer pageviews than 94% 329 Relaxed k-d tree
10 Fieldtree Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 93% 333 Fieldtree
11 Job File Table Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 92% 367 Job File Table
12 Bridge protocol data unit Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 91% 386 Bridge protocol data unit
13 Interval union-split-find Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 91% 425 Interval union-split-find
14 Shared snapshot objects Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 90% 453 Shared snapshot objects
15 Recordset Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 89% 454 Recordset
16 Kinetic heap Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 88% 455 Kinetic heap
17 Block allocation map Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 88% 472 Block allocation map
18 C-trie Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 87% 506 C-trie
19 Mergeable heap Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 86% 605 Mergeable heap
20 Retroactive data structure Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 85% 622 Retroactive data structure
21 Unit Control Block Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 84% 685 Unit Control Block
22 Data Control Block Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 84% 694 Data Control Block
23 Conc-tree list Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 83% 715 Conc-tree list
24 (a,b)-tree Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 82% 768 (a,b)-tree
25 Zero page Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 81% 870 Zero page (CP/M)
26 Exponential tree Epic treasure: a violet orb holding a swirling nebula Epic Fewer pageviews than 81% 946 Exponential tree
27 Stream Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 80% 948 Stream (abstract data type)
28 Priority search tree Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 79% 1,083 Priority search tree
29 Level set Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 78% 1,086 Level set (data structures)
30 Oblivious data structure Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 77% 1,096 Oblivious data structure
31 Kinetic data structure Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 77% 1,137 Kinetic data structure
32 B-heap Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 76% 1,221 B-heap
33 Substring index Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 75% 1,244 Substring index
34 Prefix hash tree Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 74% 1,316 Prefix hash tree
35 Radix heap Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 73% 1,366 Radix heap
36 Beap Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 73% 1,388 Beap
37 Search data structure Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 72% 1,462 Search data structure
38 Cover tree Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 71% 1,641 Cover tree
39 Line Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 70% 1,691 Line (text file)
40 Bidirectional map Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 70% 1,735 Bidirectional map
41 Rendezvous Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 69% 1,941 Rendezvous (Plan 9)
42 Palindrome tree Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 68% 2,237 Palindrome tree
43 Hash trie Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 67% 2,310 Hash trie
44 Skip graph Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 66% 2,385 Skip graph
45 Hash tree Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 66% 2,438 Hash tree (persistent data structure)
46 Sorted array Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 65% 2,472 Sorted array
47 Edge list Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 64% 2,492 Edge list
48 Thread control block Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 63% 2,531 Thread control block
49 File Control Block Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 63% 2,536 File Control Block
50 Association list Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 62% 2,540 Association list
51 Implicit data structure Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 61% 2,594 Implicit data structure
52 Hollerith constant Rare treasure: a blue star-sapphire orb in a brass crescent Rare Fewer pageviews than 60% 2,704 Hollerith constant
53 Iliffe vector Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 59% 2,773 Iliffe vector
54 Concurrent data structure Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 59% 2,776 Concurrent data structure
55 Partition table Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 58% 2,834 Partition table
56 Fractal tree index Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 57% 2,937 Fractal tree index
57 Scan-Line Interleave Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 56% 3,042 Scan-Line Interleave
58 Hashed array tree Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 56% 3,135 Hashed array tree
59 Matrix representation Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 55% 3,339 Matrix representation
60 Linked data structure Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 54% 3,474 Linked data structure
61 Program Segment Prefix Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 53% 3,563 Program Segment Prefix
62 Judy array Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 52% 3,638 Judy array
63 Counting Bloom filter Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 52% 3,830 Counting Bloom filter
64 Geodatabase Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 51% 3,913 Geodatabase (Esri)
65 Ternary search tree Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 50% 3,922 Ternary search tree
66 Use-define chain Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 49% 4,179 Use-define chain
67 BIOS parameter block Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 48% 4,296 BIOS parameter block
68 Packetized elementary stream Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 48% 4,354 Packetized elementary stream
69 Left-leaning red–black tree Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 47% 4,396 Left-leaning red–black tree
70 Task state segment Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 46% 4,803 Task state segment
71 Memory map Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 45% 5,155 Memory map
72 Purely functional data structure Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 45% 5,298 Purely functional data structure
73 Scapegoat tree Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 44% 5,606 Scapegoat tree
74 Extent Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 43% 5,614 Extent (file systems)
75 Range tree Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 42% 6,314 Range tree
76 System image Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 41% 6,697 System image
77 Branching Uncommon treasure: a green crystal wrapped in an aurora Uncommon Fewer pageviews than 41% 6,801 Branching (version control)
78 Passive data structure Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 40% 6,856 Passive data structure
79 Succinct data structure Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 39% 6,875 Succinct data structure
80 Summed-area table Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 38% 7,700 Summed-area table
81 Zipper Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 38% 7,871 Zipper (data structure)
82 2–3–4 tree Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 37% 8,705 2–3–4 tree
83 Triangulated irregular network Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 36% 8,894 Triangulated irregular network
84 2–3 tree Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 35% 9,421 2–3 tree
85 Nested set model Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 34% 9,830 Nested set model
86 Process control block Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 34% 10,144 Process control block
87 Symbol table Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 33% 11,816 Symbol table
88 Union type Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 32% 12,001 Union type
89 Block Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 31% 12,587 Block (data storage)
90 Cons Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 31% 12,740 Cons
91 List Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 30% 13,113 List (abstract data type)
92 Frame Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 29% 14,218 Frame (networking)
93 Continuation Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 28% 15,702 Continuation
94 Dynamic array Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 27% 17,073 Dynamic array
95 Semantic triple Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 27% 17,527 Semantic triple
96 Min-max heap Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 26% 17,677 Min-max heap
97 OLAP cube Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 25% 17,860 OLAP cube
98 Bit field Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 24% 18,000 Bit field
99 Devicetree Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 23% 19,233 Devicetree
100 Splay tree Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 23% 23,181 Splay tree
101 Persistent data structure Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 22% 23,961 Persistent data structure
102 Adjacency list Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 21% 25,189 Adjacency list
103 Graph Familiar treasure: a luminous teal crystal shard Familiar Fewer pageviews than 20% 26,789 Graph (abstract data type)
104 Segment tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 20% 27,100 Segment tree
105 Page table Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 19% 28,930 Page table
106 Intermediate representation Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 18% 30,219 Intermediate representation
107 Polygon mesh Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 17% 31,840 Polygon mesh
108 Database index Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 16% 33,389 Database index
109 Associative array Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 16% 34,133 Associative array
110 Fibonacci heap Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 15% 35,007 Fibonacci heap
111 Tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 14% 38,281 Tree (abstract data type)
112 R-tree (R-tree) Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 13% 47,645 R-tree
113 Log-structured merge-tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 13% 48,424 Log-structured merge-tree
114 Inode Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 12% 48,749 Inode
115 Binary heap Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 11% 48,942 Binary heap
116 Array Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 10% 49,714 Array (data structure)
117 Call stack Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 9% 51,206 Call stack
118 Quadtree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 9% 61,665 Quadtree
119 Binary search tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 8% 76,868 Binary search tree
120 Stack Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 7% 76,962 Stack (abstract data type)
121 Circular buffer Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 6% 79,532 Circular buffer
122 K-d tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 6% 79,678 K-d tree
123 Disjoint-set data structure Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 5% 80,973 Disjoint-set data structure
124 Conflict-free replicated data type Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 4% 100,139 Conflict-free replicated data type
125 B-tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 3% 140,041 B-tree
126 Hash table Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 2% 145,382 Hash table
127 Merkle tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 2% 205,305 Merkle tree
128 Red–black tree Common treasure: a grey comet pebble with a silver tail Common Fewer pageviews than 1% 248,474 Red–black tree
129 Blockchain Common treasure: a grey comet pebble with a silver tail Common Most common 406,624 Blockchain

FAQ

Do all 129 answers count?

Yes. The table is the accepted set for “Name a data structure”. A name that is not listed, and is not a stored alias, does not count.

Which names have the most pageviews?

The answers with the most pageviews include Merkle tree, Red–black tree, and Blockchain (Common, 5 points, 26 in this tier).

How do you score high on this prompt?

On this list, the high scores among ranked answers are the names with the fewest pageviews: Linear data set, Program Memory Area, and Compressed cover tree (Legendary, 100 points, 9 in this tier). Merkle tree, Red–black tree, and Blockchain are the most-pageviews end (Common, 5 points).

Legendary treasure: a radiant golden star crystal

Play

Unlimited mode uses this prompt. A rarer correct answer scores more.

All Science prompts

Sources

Recorded source: Wikidata + Wikipedia pageviews (2026-10). The pageview column is English Wikipedia pageviews, last 12 months (November 2025–October 2026), added across those months. Inside this prompt, more of those pageviews means a more common rank. This is not a count of player answers. The source names Wikidata as where the answer list was compiled. The Wikipedia article column links an answer only when an English Wikipedia title is stored on it.