kd-树matlab程序

完全使用matlab编写的kd-tree程序。

function tree_output = kd_buildtree（Xplot_stuffparent_numbersplit_dimension）

% pramod vemulapalli 02/08/2010
% inspired by the work done by Jan Nunnink 2003.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% INPUTS
% X                --- contains the data （nxd） matrix  where n is the
%                      number of feature vectors and d is the dimensionality 
%                      of each feature vector 
% parent_number    --- Internal variable .... Donot Assign 
% split_dimension  --- Internal variable .... Donot Assign 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% OUTPUTS
% tree_output --- contains the a array of structs each struct is a node 
%                 node in the tree. The size of the array is equ

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2010-02-18 02:42  kdtree\
     文件       57187  2010-02-11 22:05  kdtree\example.jpg
     文件        6631  2010-02-18 01:10  kdtree\kd_buildtree.m
     文件        2599  2010-02-18 00:07  kdtree\kd_closestpointfast.m
     文件        3790  2010-02-18 00:08  kdtree\kd_closestpointgood.m
     文件        2827  2010-02-18 02:40  kdtree\kd_demo.m
     文件        6091  2010-02-18 02:40  kdtree\kd_knn.m
     文件        2648  2010-02-07 19:25  kdtree\kd_nclosestpoints.m
     文件        1443  2010-02-11 21:59  kdtree\kd_plotbox.m
     文件        5296  2010-02-18 00:11  kdtree\kd_rangequery.m
     文件        1566  2010-02-18 02:42  license.txt