Data structure - list

List

• list and LRU

Circular Linked List

• Set 1 (Introduction and Applications)
• Circular Singly Linked List
• Circular Doubly Linked List

Application

• LRU Cache Implementation
• LRU in Objective C (IOS)
• LRU in golang

Circular Linked List

• Fibonacci Heap

In Redis

• Skip list
• SkipList vs Balanced Tree
• Skip Lists: A Probabilistic Alternative to Balanced Trees(PDF) by William Pugh
• Five data structures
  • string
  • list
    • ziplist
    • quicklist
  • hash
    • dict
    • zipmap
  • set
  • zset