dTree是一个Javascr ipt组件库,可以简单地构建树形结构的菜单显示。 只要包含它的版权信息,dTree可以用于任何用途(免费使用)。 | This scr ipt can be used freely as long as all | | copyright messages are intact. | >> 支持任意层次的树形结构 >> 同一个页面中,可以配备多个dTree菜单组件 >> 支持Internet Explorer 5+、Netsc
KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式(K即为空间的维数)。它与二叉搜索树不同的是它的每个结点表示k维空间的一个点,并且每一层都根据该层的分辨器(discriminator)对相应对象做出分枝决策。顶层结点按由分辨器决定的一个维度进行划分,第二层则按照该层的分辨器决定的一个维进行划分···,以此类推在余下各维之间不断地划分。直至一个结点中的点数少于给定的最大点数时,结束划分。 KD-Tree的分辨器根据不同的用途会有不同的分辨器,最普通的分辨器为:n mod