四叉樹

四元樹是一種樹狀資料結構 ， 在每一個節點上會有四個子區塊 。 四元樹常應用於二維空間資料的分析與分類 。 它將資料區分成爲四個象限 。 資料範圍可以是方形或矩形或其他任意形狀 。 這種資料結構是由 拉斐爾 · 芬科爾 ( Raphael Finkel ) 與 J. L. Bentley 在1974年發展出來 。 類似的資料分割方法也稱爲 Q - tree 。 所有的四元樹法有共同之特點: 可分解成爲各自的區塊 每個區塊都有節點容量 。 當節點達到最大容量時 ， 節點分裂 樹狀資料結構依造四元樹法加以區分