k-d tree资料

【文件属性】：

文件名称：k-d tree资料

文件大小：184KB

文件格式：PDF

更新时间：2013-05-01 16:32:21

kd 树 建立 搜索

The kd-tree is a binary tree in which every node is a k-dimensional point.K-D树，K表示空间的维数。 它的每一层通过检测不同的属性（关键字）值以决定选择分枝的方向。在二维空间中（也就是2-D树）在根和偶数层比较X坐标值（假设根的深度为0），在奇数层比较Y坐标值。