From 2ccae86f34a87ff807deb07d700c6baca361333c Mon Sep 17 00:00:00 2001
From: Ramy-Badr-Ahmed <126559907+Ramy-Badr-Ahmed@users.noreply.github.com>
Date: Fri, 9 Aug 2024 15:36:52 +0200
Subject: [PATCH] Create buildKDTree.m

---
 Task/K-d-tree/Matlab/buildKDTree.m | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Task/K-d-tree/Matlab/buildKDTree.m

diff --git a/Task/K-d-tree/Matlab/buildKDTree.m b/Task/K-d-tree/Matlab/buildKDTree.m
new file mode 100644
index 0000000000..7b869d70df
--- /dev/null
+++ b/Task/K-d-tree/Matlab/buildKDTree.m
@@ -0,0 +1,23 @@
+function node = buildKDTree(points, depth)
+    if nargin < 2
+        depth = 0;      % default depth to start building tree, otherwise specified in the function call
+    end
+    if isempty(points)
+        node = [];
+        return;
+    end
+
+    k = size(points, 2);        % Dimensionality of the points
+    axis = mod(depth, k) + 1;
+
+    % Sort point list and choose median as pivot element
+
+    sortedPoints = sortrows(points, axis);
+    medianIdx = floor(size(sortedPoints, 1) / 2) + 1;
+
+    % Create node and construct subtrees
+    
+    node = kdNode(sortedPoints(medianIdx, :), ...
+                  buildKDTree(sortedPoints(1 : medianIdx - 1, :), depth + 1), ...
+                  buildKDTree(sortedPoints(medianIdx + 1 : end, :), depth + 1));
+end