data_structures.kd_tree.tests.test_kdtree
=========================================

.. py:module:: data_structures.kd_tree.tests.test_kdtree


Functions
---------

.. autoapisummary::

   data_structures.kd_tree.tests.test_kdtree.test_build_kdtree
   data_structures.kd_tree.tests.test_kdtree.test_edge_cases
   data_structures.kd_tree.tests.test_kdtree.test_nearest_neighbour_search


Module Contents
---------------

.. py:function:: test_build_kdtree(num_points, cube_size, num_dimensions, depth, expected_result)

   Test that KD-Tree is built correctly.

   Cases:
       - Empty points list.
       - Positive depth value.
       - Negative depth value.


.. py:function:: test_edge_cases()

   Test edge cases such as an empty KD-Tree.


.. py:function:: test_nearest_neighbour_search()

   Test the nearest neighbor search function.