八叉树

八叉树是一种树状数据结构，其中每个内部节点最多可以有8个子节点。就像二叉树把空间分成两个部分一样，八叉树把空间最多分成8个部分，用于存储空间大的三维点。如果八叉树的所有内部节点恰好包含8个子节点，则称为全八叉树。