Opens in a new window
Add Lots of third-party extensions for additional functionality
,这一点在搜狗输入法下载中也有详细论述
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.
“尝鲜”明黄色的门头不大,挂着新年装饰品。 南方周末记者贾梦雅|摄