A data structure which splits multidimensional spaces like an adaptive k-d tree, but balances the resulting tree like a B-tree.