Home / Rarest Answers / Rarest Data Structure Science
129 answers are accepted for “Name a data structure”. Linear data set is the rarest data structure in this ranking, with 77 monthly Wikipedia views (rarity 0.996, Legendary). Program Memory Area ties Linear data set on rarity, with 77 monthly Wikipedia views. Blockchain is the most common data structure in this ranking, with 406,624 monthly Wikipedia views, 5,281× the figure for the rarest. Combined monthly Wikipedia views across the 129 answers: 2,795,979. Linear data set is under 0.1% of that total. 26 answers are Epic or Legendary: Linear data set (Legendary), Program Memory Area (Legendary), Compressed cover tree (Legendary), and 23 more.
Quick answer Most common
Blockchain
Common
406,624 monthly Wikipedia views
·
Rarity 0.000
Monthly English Wikipedia pageviews. Source: Wikidata + Wikipedia pageviews (2026-10).
Ranked answers 129 answers to “Name a data structure”, rarest first. A rarity of 1 is the rarest answer in this
prompt.
Rank Answer Tier Rarity Monthly Wikipedia views 1 Linear data set on Wikipedia Legendary 0.996 77 2 Program Memory Area on Wikipedia Legendary 0.996 77 3 Compressed cover tree on Wikipedia Legendary 0.984 154 4 User Electronic Signature on Wikipedia Legendary 0.977 164 5 Addressable heap on Wikipedia Legendary 0.969 187 6 Active data structure on Wikipedia Legendary 0.961 193 7 Shadow heap on Wikipedia Legendary 0.953 250 8 Feature data on Wikipedia Legendary 0.945 324 9 Relaxed k-d tree on Wikipedia Legendary 0.938 329 10 Fieldtree on Wikipedia Epic 0.930 333 11 Job File Table on Wikipedia Epic 0.922 367 12 Bridge protocol data unit on Wikipedia Epic 0.914 386 13 Interval union-split-find on Wikipedia Epic 0.906 425 14 Shared snapshot objects on Wikipedia Epic 0.898 453 15 Recordset on Wikipedia Epic 0.891 454 16 Kinetic heap on Wikipedia Epic 0.883 455 17 Block allocation map on Wikipedia Epic 0.875 472 18 C-trie on Wikipedia Epic 0.867 506 19 Mergeable heap on Wikipedia Epic 0.859 605 20 Retroactive data structure on Wikipedia Epic 0.852 622 21 Unit Control Block on Wikipedia Epic 0.844 685 22 Data Control Block on Wikipedia Epic 0.836 694 23 Conc-tree list on Wikipedia Epic 0.828 715 24 (a,b)-tree on Wikipedia Epic 0.820 768 25 Zero page on Wikipedia Epic 0.813 870 26 Exponential tree on Wikipedia Epic 0.805 946 27 Stream on Wikipedia Rare 0.797 948 28 Priority search tree on Wikipedia Rare 0.789 1,083 29 Level set on Wikipedia Rare 0.781 1,086 30 Oblivious data structure on Wikipedia Rare 0.773 1,096 31 Kinetic data structure on Wikipedia Rare 0.766 1,137 32 B-heap on Wikipedia Rare 0.758 1,221 33 Substring index on Wikipedia Rare 0.750 1,244 34 Prefix hash tree on Wikipedia Rare 0.742 1,316 35 Radix heap on Wikipedia Rare 0.734 1,366 36 Beap on Wikipedia Rare 0.727 1,388 37 Search data structure on Wikipedia Rare 0.719 1,462 38 Cover tree on Wikipedia Rare 0.711 1,641 39 Line on Wikipedia Rare 0.703 1,691 40 Bidirectional map on Wikipedia Rare 0.695 1,735 41 Rendezvous on Wikipedia Rare 0.688 1,941 42 Palindrome tree on Wikipedia Rare 0.680 2,237 43 Hash trie on Wikipedia Rare 0.672 2,310 44 Skip graph on Wikipedia Rare 0.664 2,385 45 Hash tree on Wikipedia Rare 0.656 2,438 46 Sorted array on Wikipedia Rare 0.648 2,472 47 Edge list on Wikipedia Rare 0.641 2,492 48 Thread control block on Wikipedia Rare 0.633 2,531 49 File Control Block on Wikipedia Rare 0.625 2,536 50 Association list on Wikipedia Rare 0.617 2,540 51 Implicit data structure on Wikipedia Rare 0.609 2,594 52 Hollerith constant on Wikipedia Rare 0.602 2,704 53 Iliffe vector on Wikipedia Uncommon 0.594 2,773 54 Concurrent data structure on Wikipedia Uncommon 0.586 2,776 55 Partition table on Wikipedia Uncommon 0.578 2,834 56 Fractal tree index on Wikipedia Uncommon 0.570 2,937 57 Scan-Line Interleave on Wikipedia Uncommon 0.563 3,042 58 Hashed array tree on Wikipedia Uncommon 0.555 3,135 59 Matrix representation on Wikipedia Uncommon 0.547 3,339 60 Linked data structure on Wikipedia Uncommon 0.539 3,474 61 Program Segment Prefix on Wikipedia Uncommon 0.531 3,563 62 Judy array on Wikipedia Uncommon 0.523 3,638 63 Counting Bloom filter on Wikipedia Uncommon 0.516 3,830 64 Geodatabase on Wikipedia Uncommon 0.508 3,913 65 Ternary search tree on Wikipedia Uncommon 0.500 3,922 66 Use-define chain on Wikipedia Uncommon 0.492 4,179 67 BIOS parameter block on Wikipedia Uncommon 0.484 4,296 68 Packetized elementary stream on Wikipedia Uncommon 0.477 4,354 69 Left-leaning red–black tree on Wikipedia Uncommon 0.469 4,396 70 Task state segment on Wikipedia Uncommon 0.461 4,803 71 Memory map on Wikipedia Uncommon 0.453 5,155 72 Purely functional data structure on Wikipedia Uncommon 0.445 5,298 73 Scapegoat tree on Wikipedia Uncommon 0.438 5,606 74 Extent on Wikipedia Uncommon 0.430 5,614 75 Range tree on Wikipedia Uncommon 0.422 6,314 76 System image on Wikipedia Uncommon 0.414 6,697 77 Branching on Wikipedia Uncommon 0.406 6,801 78 Passive data structure on Wikipedia Familiar 0.398 6,856 79 Succinct data structure on Wikipedia Familiar 0.391 6,875 80 Summed-area table on Wikipedia Familiar 0.383 7,700 81 Zipper on Wikipedia Familiar 0.375 7,871 82 2–3–4 tree on Wikipedia Familiar 0.367 8,705 83 Triangulated irregular network on Wikipedia Familiar 0.359 8,894 84 2–3 tree on Wikipedia Familiar 0.352 9,421 85 Nested set model on Wikipedia Familiar 0.344 9,830 86 Process control block on Wikipedia Familiar 0.336 10,144 87 Symbol table on Wikipedia Familiar 0.328 11,816 88 Union type on Wikipedia Familiar 0.320 12,001 89 Block on Wikipedia Familiar 0.313 12,587 90 Cons on Wikipedia Familiar 0.305 12,740 91 List on Wikipedia Familiar 0.297 13,113 92 Frame on Wikipedia Familiar 0.289 14,218 93 Continuation on Wikipedia Familiar 0.281 15,702 94 Dynamic array on Wikipedia Familiar 0.273 17,073 95 Semantic triple on Wikipedia Familiar 0.266 17,527 96 Min-max heap on Wikipedia Familiar 0.258 17,677 97 OLAP cube on Wikipedia Familiar 0.250 17,860 98 Bit field on Wikipedia Familiar 0.242 18,000 99 Devicetree on Wikipedia Familiar 0.234 19,233 100 Splay tree on Wikipedia Familiar 0.227 23,181 101 Persistent data structure on Wikipedia Familiar 0.219 23,961 102 Adjacency list on Wikipedia Familiar 0.211 25,189 103 Graph on Wikipedia Familiar 0.203 26,789 104 Segment tree on Wikipedia Common 0.195 27,100 105 Page table on Wikipedia Common 0.188 28,930 106 Intermediate representation on Wikipedia Common 0.180 30,219 107 Polygon mesh on Wikipedia Common 0.172 31,840 108 Database index on Wikipedia Common 0.164 33,389 109 Associative array on Wikipedia Common 0.156 34,133 110 Fibonacci heap on Wikipedia Common 0.148 35,007 111 Tree on Wikipedia Common 0.141 38,281 112 R-tree (R-tree) on Wikipedia Common 0.133 47,645 113 Log-structured merge-tree on Wikipedia Common 0.125 48,424 114 Inode on Wikipedia Common 0.117 48,749 115 Binary heap on Wikipedia Common 0.109 48,942 116 Array on Wikipedia Common 0.102 49,714 117 Call stack on Wikipedia Common 0.094 51,206 118 Quadtree on Wikipedia Common 0.086 61,665 119 Binary search tree on Wikipedia Common 0.078 76,868 120 Stack on Wikipedia Common 0.070 76,962 121 Circular buffer on Wikipedia Common 0.063 79,532 122 K-d tree on Wikipedia Common 0.055 79,678 123 Disjoint-set data structure on Wikipedia Common 0.047 80,973 124 Conflict-free replicated data type on Wikipedia Common 0.039 100,139 125 B-tree on Wikipedia Common 0.031 140,041 126 Hash table on Wikipedia Common 0.023 145,382 127 Merkle tree on Wikipedia Common 0.016 205,305 128 Red–black tree on Wikipedia Common 0.008 248,474 129 Blockchain on Wikipedia Common 0.000 406,624
FAQ What is the rarest data structure? Linear data set is the rarest data structure in this ranking, with 77 monthly Wikipedia views (rarity 0.996, Legendary).
How many data structures are there? There are 129 data structures in this ranking, from Linear data set (rarest) to Blockchain (most common).
What is the most common data structure? Blockchain is the most common data structure in this ranking, with 406,624 monthly Wikipedia views (Common).
Play
Unlimited mode uses this prompt. A rarer correct answer scores more.
Sources Recorded source: Wikidata + Wikipedia pageviews (2026-10). The answer list is compiled from Wikidata (CC0), and the view counts are monthly English Wikipedia pageviews. Rarity is the percentile of the popularity figure inside this prompt: 1 is the rarest and 0 is the most common. Linked names open the English Wikipedia article stored on that answer.