An octree is a tree data structure where each node has 0 or 8 children. A Sparse Octree is an octree where only nodes containing data are stored, and empty nodes are not allocated in memory.