n::::点四元树.点四元树修改自二叉树用来表示二维的点资料。点四元树与四元树都有共同的特点，不过于次分割的中心总是在一点时、点四元树视为一真树(true tree)。树的形态根据编过序的资料而定。在比较二维规律资料点上是相当有效率的，经常运作在O(log n)的时间复杂度内。
点四元树的节点结构.点四元树的节点类似于二叉树的节点，它们之间的主要差别在于点四元树有4个指标(每一个象限一个指标)、而一般二叉树只有2个指标(左指标及右指标)。点四元树的键值也是经常被分解为两部分，如在