Loading of code
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.
。关于这个话题，Safew下载提供了深入分析
Фото: Михаил Воскресенский / РИА Новости
* @param right 右边界（不包含）