Merge remote-tracking branch 'origin/feature/kd-tree-implementation' into feature/kd-tree-implementation

# Conflicts:
#	data_structures/kd_tree/nearest_neighbour_search.py

Author: Ramy-Badr-Ahmed

data_structures/kd_tree/build_kdtree.py

@@ -1,6 +1,7 @@
 from typing import List, Optional
 from .kd_node import KDNode
 
+
 def build_kdtree(points: List[List[float]], depth: int = 0) -> Optional[KDNode]:
     """
     Builds a KD-Tree from a set of k-dimensional points.
@@ -26,5 +27,5 @@ def build_kdtree(points: List[List[float]], depth: int = 0) -> Optional[KDNode]:
     return KDNode(
         point=points[median_idx],
         left=build_kdtree(points[:median_idx], depth + 1),
-        right=build_kdtree(points[median_idx + 1:], depth + 1),
+        right=build_kdtree(points[median_idx + 1 :], depth + 1),
     )

data_structures/kd_tree/example/example_usage.py

@@ -4,6 +4,7 @@
 from data_structures.kd_tree.build_kdtree import build_kdtree
 from data_structures.kd_tree.nearest_neighbour_search import nearest_neighbour_search
 
+
 def main() -> None:
     """
     Demonstrates the use of KD-Tree by building it from random points
@@ -32,5 +33,6 @@ def main() -> None:
     print(f"Distance: {nearest_dist:.4f}")
     print(f"Nodes visited: {nodes_visited}")
 
+
 if __name__ == "__main__":
     main()

data_structures/kd_tree/example/hypercube_points.py

@@ -1,7 +1,10 @@
 import numpy as np
 from typing import Union
 
-def hypercube_points(num_points: int, hypercube_size: Union[int, float], num_dimensions: int) -> np.ndarray:
+
+def hypercube_points(
+    num_points: int, hypercube_size: Union[int, float], num_dimensions: int
+) -> np.ndarray:
     """
     Generates random points uniformly distributed within an n-dimensional hypercube.
 

data_structures/kd_tree/kd_node.py

@@ -1,5 +1,6 @@
 from typing import List, Optional
 
+
 class KDNode:
     """
     Represents a node in a KD-Tree.
@@ -10,7 +11,12 @@ class KDNode:
         right (Optional[KDNode]): The right subtree of this node.
     """
 
-    def __init__(self, point: List[float], left: Optional['KDNode'] = None, right: Optional['KDNode'] = None) -> None:
+    def __init__(
+        self,
+        point: List[float],
+        left: Optional["KDNode"] = None,
+        right: Optional["KDNode"] = None,
+    ) -> None:
         """
         Initializes a KDNode with a point and optional left and right children.