Adaptive k-d tree

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

References

{{cite book|last=Samet|first=Hanan|title=Foundations of multidimensional and metric data structures|year=2006|publisher=Morgan Kaufmann|isbn=978-0-12-369446-1|url=https://books.google.com/books?id=KrQdmLjTSaQC|authorlink=Hanan Samet}}