Presentations

Suffix Trees: Construction and Applications

Algorithms

KD Trees

Closest Pair of Points

Red Black Trees

Counting Inversions

Kadane's Algorithm

Range Min/Max Query

SEPA

Z Values

Suffix Trees

White Book

Jul 2009. Fixed a 'theoretical issue' in the 2dtree that prevented it from working if there were 2 points with same value in x or y.