ВсеПолитикаОбществоПроисшествияКонфликтыПреступность
更多详细新闻请浏览新京报网 www.bjnews.com.cn
，更多细节参见谷歌浏览器【最新下载地址】
俄罗斯、英国、日本、东南亚的客人们，会自带翻译前来了解。
Екатерина Щербакова (ночной линейный редактор)
The efficiency depends on the query size relative to the data distribution. A small query in a sparse region prunes almost everything. A query that covers the whole space prunes nothing (because every node overlaps), degenerating to a brute-force scan. The quadtree gives you the most benefit when your queries are spatially local, which is exactly the common case for map applications, game physics, and spatial databases.