Trees and Graphs

Tries

Skip Lists

B-Trees and B+ Trees

Fenwick Trees (Binary Indexed Trees)

Segment Trees

Splay Trees

Radix Trees (Compact Prefix Trees)

Self-Balancing Binary Search Trees