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.
Что думаешь? Оцени!
。业内人士推荐旺商聊官方下载作为进阶阅读
Последние новости
做那件让你睡不着觉的事，那件充满未知的事，那件一会儿显得荒谬、一会儿显得天才的事。那才是你应该做的。