Sycamore
Sycamore implements several purely functional data structures in Common Lisp.

  • Weight-balanced binary trees
  • Ordered Sets
  • Ordered Maps
  • Paring Heaps
  • Amortized Queues

Sycamore on GitHub

data structure