An adaptive k-d tree is a tree for multidimensional points where successive levels may be split along different dimensions.

This article incorporates public domain material from Paul E. Black. . Dictionary of Algorithms and Data Structures. NIST.