Created by: Brandon Wheeless
CS3353 - Introduction to Algorithms
Student ID: 47648267
April 5, 2021
The implementation of the K-Dimensional Tree in main was derived from code found on GeeksForGeeks here. The test cases are improvements from ones seen in the sample code to showcase some of the capabilities of this data structure.
It is important to note that this data structure is a barebone implementation and contains insertion functionality, find minimum, search, and deletion.
A K-Dimensional Tree (also known as K-D Tree) is a space-partitioning data structure for organizing points in a K-Dimensional space. This data structure acts similar to a binary search tree with each node representing data in the multi dimensional space.
The tests are a way to test if the multi-dimensionality of the K-Dimensional Tree is holding up.
In the test code we test:
- Multi-dimensionality of the K-Dimensional Tree
- Finding the minimum point in the K-D Tree
- Using the search function to find a point in the K-D Tree and a point not in the K-D Tree
- The deletion of a point in the K-D Tree