GEOMETRIC APPLICATIONS OF BINARY SEARCH TREES
1d range search
- How do we use the rank method in BSTs to support 1d range search?
- Enables rapid 2d range search.
- Enables rapid 2d nearest neighbor search.
- You should understand all of the details of the KdTreeST data type that you wrote for Assignment 5.