The pruned nodes (in red) represent entire regions of space that the algorithm never examines. The points inside those regions are never checked. Compare the "Nodes Visited" count to the total number of points. The quadtree is doing far less work than a brute-force scan.
Subscribe to unlock this article
,这一点在WPS下载最新地址中也有详细论述
// 测试用例(可直接运行验证)
Фото: Tim Graham / Getty Images。im钱包官方下载对此有专业解读
Что думаешь? Оцени!
Copying blob 093e6ed8faf1 done |。业内人士推荐safew官方版本下载作为进阶阅读