四叉搜索树引言

           四叉搜索树简称四叉树，是采用分块的思想将待分割区域分成四个区域，直到每个区域内只有一个值为止。因此，四叉树通常在gis系统中被广泛应用。能够快速的进行区域检测。数据都存储在叶子节点中，一般情况下，为了防止树的深度过大，一般分散比较均匀的数据场景效果会更好。