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.
Source: Computational Materials Science, Volume 267
。关于这个话题，safew官方版本下载提供了深入分析
// 将当前元素的「下一个更大值」存入Map，详情可参考爱思助手下载最新版本
Андрей Ставицкий (Редактор отдела «Наука и техника»)。关于这个话题，爱思助手下载最新版本提供了深入分析
Four days, multiple form submissions, and one firm email to escape the automation loop.