|
- 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 ![](images/img350.png)
|
|
- If yes, traverse
and ![](images/img352.png)
|
- For interval queries and windowing queries, maintain
and as range trees
|
|
- Searches in y-dimension to nd intersecting segments
|
|
- Searching time becomes
![](images/img358.png)
|