共查询到10条相似文献,搜索用时 468 毫秒
1.
查找第K大数问题在计算机技术中具有重要的意义。本文提出一种基于B-树的第K大数查找算法,该方法在B-树的每个结点增加计数域来记录每个子树中关键字的个数,利用B-树的查找算法和计数域实现第K大数的查找以提高查找效率。 相似文献
2.
3.
用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径6c树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界. 相似文献
4.
王涛 《华中科技大学学报(自然科学版)》2008,36(3):103-106
为解决带标号的有根无序树的数据库的索引问题,提出一种新的索引方法,首先挖掘频繁子树,并从中挑选出有判别力的子树作为索引属性,然后将索引属性集合中的子树转换成序列,并将索引组织成前缀树的形式.给出了在此类索引树中进行搜索的算法,并用Apriori剪枝和最大的有判别力的子树来减小搜索空间.实验结果表明:与其他基于路径的索引方法相比,这种基于频繁子树的数据库索引在索引大小和查询代价两方面都有较好的优越性. 相似文献
5.
树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。 相似文献
6.
7.
通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性. 相似文献
8.
陈勇 《陕西理工学院学报(自然科学版)》2009,25(2)
针对MFP-tree挖掘算法的不足,给出了一个频繁模式挖掘算法EMFP.算法通过将事务数据库的每条事务支持度进行裁剪以及为EMFP-树的节点添加子树个数计数器等措施来提高EMFP-树的挖掘算法的效率.实验结果表明,EMFP-树的挖掘算法是一个高效的频繁模式挖掘算法,其性能优于MFP算法. 相似文献
9.
邱英汉 《佛山科学技术学院学报(自然科学版)》1999,17(2):1-6
利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性O(n),其中n是区域树的结点数;提出了区域树面积因子,子树正方形、正方形子树新概念,给出了一个精美的旋转区域树的方法,证明了若干基本定理。 相似文献
10.
给出了BC毛虫树的概念,计算了BC毛虫树的BC子树数,并且给出了BC毛虫树的BC子树数与直径间的关系. 相似文献