A binary search tree of locations and the distance between them.