/Region-Locator

A rectangle is partitioned into a number of disjoint regions. All regions have axis-parallel boundaries. Build a data structure such that the following query can be answered in O(log​ n ) time: Given a point ​ p, ​which region does it belong to?

Primary LanguageC++

Watchers