什麼是四叉樹

樹狀數據結構

四叉樹是一種樹狀數據結構，每個節點最多有四個子節點。

四叉樹常套用於二維空間數據的分析與分類，它將數據區分成為四個象限，數據範圍可以是方形或矩形或其他任意形狀。四叉樹也被稱為Q樹(Q-Tree)，是一種空間劃分樹，每個節點下至多可以有四個子節點，通常把一部分二維空間細分為四個象限或區域並把該區域裡的相關信息存入到四叉樹節點中。四叉樹的每一個節點都代表著一塊矩形區域，這種結構在二維空間檢索中可以提高速度。四叉樹的樹的深度由圖片、計算機記憶體和圖形的複雜度決定。