VP trees are more specifically metric trees, which are trees with the ability to efficiently partition data in n-dimensional metric space.