Gnarley trees

Introduction (current)
Ordered dictionaries
Introduction Naïve solutions Applications Binary search tree Balancing trees AVL tree 2-3 tree 2-3-4 tree B tree Red-black tree AA tree Skiplist Treap Splay tree Scapegoat tree
Priority queues
Introduction Naïve solutions Applications Heap d-ary heap Leftist heap Skew heap Pairing heap Binomial heap Lazy binomial heap Fibonacci heap
Union-find
Introduction Naïve solutions Union find
Stringology
Introduction Trie Suffix tree
Preliminaries
Different notions of complexity

Priority queues

Supported operations:

insert(x)
min()
extract-min()
decrease-key(v, d)

meldable priority queues further support:

meld(P, Q)