开发工具:
文件大小: 4kb
下载次数: 0
上传时间: 2010-09-04
详细说明： KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式（K即为空间的维数）。它与二叉搜索树不同的是它的每个结点表示k维空间的一个点，并且每一层都根据该层的分辨器（discriminator）对相应对象做出分枝决策。顶层结点按由分辨器决定的一个维度进行划分，第二层则按照该层的分辨器决定的一个维进行划分···，以此类推在余下各维之间不断地划分。直至一个结点中的点数少于给定的最大点数时，结束划分。 KD-Tree的分辨器根据不同的用途会有不同的分辨器，最普通的分辨器为：n mod k（树的根节点所在层为第0层，根结点孩子所在层为第1层，以此类推） 即：若它的左子树非空，则其左子树上所有结点的第i维值均小于其根结点的第i维值； 若它的右子树非空，则其右子树上所有结点的第i维值均大于其根结点的第i维值；并且它的左右子树也分别为KD-Tree。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
