Range-query and spatial structures

Structures answering range, interval or nearest-point queries: segment trees, Fenwick trees, sparse tables, interval trees, range trees, kd-trees, ball trees and fractional cascading.

• Ball tree
• Fenwick tree
• Fractional cascading
• Interval tree
• k-d tree
• Range tree
• Region quadtree
• Segment tree
• Sparse table

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.