Basic data structures Stacks and queues Trees Traversals Segment Trees Fenwick (Binary Indexed) Trees Cartesian Trees Heaps Disjoint sets