Misc

• Advanced Lists:
  • Circular List
  • Skip List
  • Self-Organizing List
• Advanced Queue:
  • Indexed Priority Queue
• Hashing Based:
  • Bloom Filters
  • Count–min sketch
  • Cache:
    • LRU Cache
    • LFU Cache
• Tree Based:
  • Range Minimum Query Problem:
    • Sparse Table
    • Segment Tree
    • Cartesian Tree
  • Binary Indexed Tree / Fenwick tree
  • K D Tree
  • Ternary Search Tree
  • Interval Tree
  • Suffix Tree
  • Suffix Array
  • van Emde Boas Trees
• Heaps Based:
  • Binomial Heap
  • Fibonacci Heap
  • Leftist Heap