四分木に共通する特徴は以下の通りである。空間を適応可能セルに分割する。各セル(またはバケット)は容量の上限がある。容量が最大に達すると、バケットは分割される。木構造ディレクトリは四分木の空間分割に従う。Quadtree)は、各内部ノードが4個までの子ノードを持つ木構造のデータ構造である。四分木は主に、2次元空間を再帰的に4つの象限または領域に分割するのに使われる。領域は四角形または矩形の場合もあるし、任意の形状の場合もある。