Punkt o największej liczbie przecięć (2 kolokwium / Ciebiera)

Hej,
Na dodatkowych zajęciach przed kolokwium pan Ciebiera podał swoje typy zadań na kolokwium.
Wśród nich był problem punktu o największej ilości przecięć. Mianowicie w zadaniu należy zaprojektować strukturę, która pozwala na dodawanie, usuwanie, wyszukiwanie przedziałów oraz sprawdzanie, czy X przecina się z jakimś przedziałem w strukturze. Dodatkowe wzbogacenie miało umożliwić znalezienie punktu, o największej liczbie przecięć w czasie krótszym niż liniowy. Strukturą najpewniej jest drzewo przedziałowe, wariant z Cormena (strona 333). Ten problem został też zamieszczony na dole rozdziału jako zagadnienie do przemyślenia.

Czy ktoś ma pomysł jak efektywnie aktualizować / wyszukiwać taki punkt w tego rodzaju drzewie?

Uwaga: nie jest to drzewo przedziałowe, które było na labach i w materiałach do ogarnięcia. Również ja nie miałem tego na żadnych ćwiczeniach. Jest to zupełnie inny rodzaj drzewa przedziałowego.

Daj raczej namiary na rozdział i podrozdział w cormenie bo mi się strony różnią

15.3 - Drzewa przedziałowe.