| |
- If not, recurse to left child
|
- Find if query
 is lesser than min of right child
|
| |
- If not, recurse to right child
|
- Note that only one of the above cases can occur
|
| |
- Max of left child
 of right child
|
- Find if overlaps intervals in
|
| |
- If yes, traverse
 and 
|
- For interval queries and windowing queries, maintain and as range trees
|
| |
- Searches in y-dimension to nd intersecting segments
|
| |
- Searching time becomes
|
