A tree structure in which each internal node has eight children, used to partition a three-dimensional space recursively.