a tree data structure in which each internal node has exactly eight children recursively subdivides 3D space into 8 regions small memory use