Une structure de données qui fractionne les espaces multidimensionnels comme un arbre k-d adaptatif, mais équilibre l'arbre obtenu comme un B-tree.