八叉樹是一種樹狀數(shù)據(jù)結(jié)構(gòu)，其中每個內(nèi)部節(jié)點(diǎn)最多可以有8個子節(jié)點(diǎn)。就像二叉樹把空間分成兩個部分一樣，八叉樹把空間最多分成8個部分，用于存儲空間大的三維點(diǎn)。如果八叉樹的所有內(nèi)部節(jié)點(diǎn)恰好包含8個子節(jié)點(diǎn)，則稱為全八叉樹。