Suffix Trees: Construction and Applications


KD Trees

Closest Pair of Points

Red Black Trees

Counting Inversions

Kadane's Algorithm

Range Min/Max Query


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.
Feel free to play with this. Have fun, and profit :)
UVA statistics