KD Tree
A kd-tree is a binary space partitioning tree that recursively splits a set of
Range Tree
Range tree is an orthogonal range reporting/counting (rectangles)
Interval Tree
Description
Segment Tree
The segment tree is a data structure that can be used to solve range query problems.