---

equilibrium

C library for balanced trees.

Short-term future plan

• Support for the following data structures:
  • Red-black tree (in progess)
  • AVL
  • B-tree

More long-term future plan

• Thread-safe variants of each data structure
• Lock-free implementation for red-black based on this paper