KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式(K即为空间的维数)。它与二叉搜索树不同的是它的每个结点表示k维空间的一个点,并且每一层都根据该层的分辨器(discriminator)对相应对象做出分枝决策。顶层结点按由分辨器决定的一个维度进行划分,第二层则按照该层的分辨器决定的一个维进行划分···,以此类推在余下各维之间不断地划分。直至一个结点中的点数少于给定的最大点数时,结束划分。    KD-Tree的分辨器根据不同的用途会有不同的分辨器,最普通的分辨器为:n mod k(树的根节点所在层为第0层,根结点孩子所在层为第1层,以此类推)   即:若它的左子树非空,则其左子树上所有结点的第i维值均小于其根结点的第i维值;    若它的右子树非空,则其右子树上所有结点的第i维值均大于其根结点的第i维值;并且它的左右子树也分别为KD-Tree。
2019-12-21 21:34:16 4KB KD-Tree
1
手机版网页上的树形结构,结构清晰,父子级条例清楚,源码DEMO,支持id,pid,支持单级加载和批量加载,同时支持静态数据和动态数据,手机端完美展示。
1
包含几个Fire的素材图片和unity中或的预制体prefab,图片属于火焰序列,可以基于unity的粒子系统,制作正在火正在燃烧的动态效果。
2019-12-21 21:29:19 3.74MB unity Fire particle sys
1
文档内对BBF算法原理进行了详细的说明,并附带源码以及源码解释
2019-12-21 21:26:59 9KB 代码及原理
1
stereo matching using tree filtering 是杨庆雄老师的一个论文代码,关于立体匹配,发表在PAMI,同时是non-local的扩展
2019-12-21 21:21:57 2.76MB 立体匹配 stereo matching C++
1
其实关于树形结构图,网上有很多插件,已经把全套的都封装好了的;但是最近公司需要做一个带复选框的树形结构,并且最关键的是要嵌入到JSP页面中,传递的数据不是用JSON传递的,是直接通过后端跳JSP页面的方式来的,所以就没有用网上的插件,就自己写了一下简单的实现。
2019-12-21 21:21:33 9KB tree checkbox jquery 树形结构
1
Tree和ListCtrl的完美结合,在ListCtrl中使用Tree
2019-12-21 21:16:51 103KB Tree ListCtrl
1
R树在数据库等领域做出的功绩是非常显著的,它很好的解决了在高维空间搜索等问题,该资料为其简单的实现和应用哦。
2019-12-21 21:14:09 10.61MB R-tree 实现
1
函数填空:层次遍历多元树(在文件tree.cpp中3个空)、先根遍历、后根遍历的递归函数(在文件tree.h中2个空);
1
qt qml 树控件。 /递归树显示 /左侧一个箭头,点击可展开显示子树 /选中节点变色 /节点点击事件 /tag属性,携带类似id的数据
2019-12-21 21:12:13 8KB qt qml tree
1