Suffix Trees: Construction and Applications
Closest Pair of Points
Red Black Trees
Range Min/Max Query
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 :)