- Each node storing 5 different pieces of information:
|
|
- Bookkeeping to avoid duplication of segments with both end-points in the window
|
|
- Median point
![](images/img347.png)
|
|
- Left child pointer for intervals
ending before ![](images/img347.png)
|
|
- Right child pointer for intervals
starting after ![](images/img347.png)
|
|
- Lists storing all overlapping intervals
![](images/img350.png)
|