四叉树 四元樹英語Quadtree是一種樹狀資料結構在每一個節點上會有四個子區塊四元樹常應用於二維空間資料的分析與分類 它將資料區分成為四個象限資料範圍可以是方形或矩形或其他任意形狀這種資料結構是由 拉斐爾芬克爾與喬恩本特利在年發展出來類似的資料分割方法也稱為 Qtree所有的四元樹法有共同之特點 可分解成為各自的區塊 每个区块都有节点容量当节点达到最大容量时节点分裂 樹狀資料結構依造四元樹法加以區分