Complex Data-Structures

Incremental Graph Connectivity - The problem of searching 2-connected subgraphs, or bridges

2-D Range Tree - The problem of searching points in a rectangle

Binary Euler Tree

Binomial Heap

Disjoint Set Union

Euler Graph

Huffman Tree - The problem of data compression. Also used to encode and decode data

Immutable Queue

Immutable Stack

Interval Tree

Least Common Ancestor

Max Stack Element - The problem of retrieving a max element in a stack per O(1)

Range Minimum Query

Skew Heap

Splay Tree

Treap