Links

Basic idea

A grab-bag of pointers to writeups on exotic and rarely-used data structures worth knowing about.

Exoctic Datastructures

• https://concatenative.org/wiki/view/Exotic Data Structures
• http://opendatastructures.org/ods-java/2_6_RootishArrayStack_Space.html

Siblings

• Adaptive Radix Tree
• Bloom filter
• Cache Oblivious Algorithms & Datastructures
• Count-min sketch
• CTrie
• Disjoint Set
• Fenwick tree
• Fibonacci heaps
• Finger-Trees
• GeoHash
• Hash Array Mapped Tries
• Hash Tables
• Hilbert-R Tree
• HyperLogLog
• Judy Arrays
• k-d Tree
• M Tree
• Pairing heaps
• R tree
• RRB-Trees
• Segment Trees
• Sparse Sets
• Succint Datastructures