You don't have permission to access the page you requested.
The tree starts as a single region covering the whole space. As points arrive, they get dropped into the region that contains them. When a region exceeds its capacity (the maximum number of points it can hold before splitting), the region divides into four children, and the existing points get redistributed.
。关于这个话题，搜狗输入法下载提供了深入分析
Author(s): Yong Jiang, Tianshou Liang, Jiyuan Zhu
Go to technology