Great article. I've been messing around with trees recently, this variant is very interesting [0]. Basically, you can treat a tree like an array. This is the

Great article. I've been messing around with trees recently, this variant is very interesting [0]. Basically, you can treat a tree like an array. This is the first time I have come across quad and oct trees, but I think the order statistic concept can be applied here. [0] http://www.cs.cornell.edu/courses/cs211/2004su/slides/Topic20b.pdf http://www.cs.cornell.edu/courses/cs211/2004su/slides/Topic2...