Задачка из книги Препарата, Шеймос. Есть заданное пользователем количество точек и некоторая область. Определить сколько точек попадают в область. Нужно построить дерево и осуществить поиск по нему.
Есть два отсортированных двумерных массива: по координате х и по у. Ни разу не сталкивался с деревьями и в лекциях мало информации. есть только алгоритм и все.

в массиве: порядковый номер элемента (точка), координата х, координата у.

алгоритм поиска по дереву (дали на лекции):
А: если вершина терминальная:
1. если точка принадлежит прямоугольнику, то увеличить счетчик на 1
2. закончить
Б: если прямая пересекает прямоугольник
1. породить 2 прямоугольника
В. если координата прямой > min
1. вызвать себя (имя алгоритма) для левого потомка
Г. Если координата прямой < max
1. вызвать себя для правого потомка
Е. если точка принадлежит прямоугольнику
1. увеличить счетчик на 1