- Segment tree definition (from wikipedia)
- Range tree definition (also from wikipedia)
- Download Qt/C++ source code/project (italian comments)
- How To use it(pdf)
Works on Windows(tested on 7) and Linux(tested on ubuntu 10.04).
(2012/01: and also Mac Os X Snow Leopard!).
You may want to download Qt sdk (and MinGW if you are on windows, or install g++ on linux)
Download Qt SDK(go LGPL!)
After installing Qt SDK, open the file ‘segmentTree.pro’, you can find it in the source code folder.
This is a good example of how you can find and select objects on a plane, like your desktop server/manager does(think about your program icons).
More Theory here.