2D line segment intersection. Sweep line algoritmi
Masala. N ta gorizontal va vertikal chiziqlar berilgan. Chiziqlarning kesishgan nuqtalarini topish kerak. Har bir chiziqning chap va o’ng – boshlanish va tugash nuqtalari ma’lum.
1D range search. Binary search tree’dan berilgan oraliqdagi qiymatlarni topish
1d range search (one dimension range search, bir o’lchamli oraliq qidiruv) deb, ro’yxatdan berilgan oraliqda yotgan elementlarni topishga aytiladi.