This is the same idea behind binary search. In a sorted array, you compare against the middle element and eliminate half the remaining candidates. In a quadtree, you choose one of four quadrants and ignore the other three regions. Each level narrows the search space by a factor of four instead of two.
Александра Синицына (Ночной линейный редактор)
，详情可参考爱思助手下载最新版本
ВсеГосэкономикаБизнесРынкиКапиталСоциальная сфераАвтоНедвижимостьГородская средаКлимат и экологияДеловой климат。heLLoword翻译官方下载是该领域的重要参考
Opens in a new window
Browser extension available