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.
#欢迎关注爱范儿官方微信公众号：爱范儿（微信号：ifanr），更多精彩内容第一时间为您奉上。
，这一点在Line官方版本下载中也有详细论述
ВсеНаукаВ РоссииКосмосОружиеИсторияЗдоровьеБудущееТехникаГаджетыИгрыСофт
Energy Secretary Ed Miliband has said the impact of the rapid expansion of data centres on the UK's efforts to lower carbon emissions to net zero is "inherently uncertain".
Producer: Tom Quinn