共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV... 相似文献
4.
在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树,在此基础上研究了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广度优先,深度优先遍历,最后给出对目录树遍历操作的实例。 相似文献
5.
6.
B-树/B+树的批量插入算法 总被引:6,自引:0,他引:6
本文对传统的B-树/B 树插入算法进行改进,提出了B-树/B 树的批量插入的算法,在理论上估计了该算法的复杂度。并进行了比较实验.实验结果表明:本算法在对大批量的关键字建立索引时。大大提高了B-树/B 树的插入效率。而且同时还适用于更新索引。 相似文献
7.
基于遗传算法的最大似然法构建系统发生树 总被引:1,自引:0,他引:1
给出了一种基于遗传算法的最大似然法的建树方法,它是基于遗传算法的搜索最大似然树的启发式方法,将产生最优树和很多准最优树.这种技术在每次循环中只产生一棵树,并且在同代中没有重复的树出现.所以,结果树中含有最优树和很多准最优树,从而大大提高了搜索的效率. 相似文献
8.
蒋强荣 《郑州大学学报(理学版)》2010,42(3)
针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%. 相似文献
9.
在定义了一般树的乘积树以后,讨论了文献「1」中关于к-Suslin树的自乘积树的一个例题,证明了当к为正则基数时,к-Suslin树的自乘积树不再是к-Suslin树的自乘积树不再是к-Suslin树的自乘积树不再是к-Suslin树,并构造了一个ω-Suslin树,其自乘积树仍然是ω-Suslin树。 相似文献
10.
传统最小生成树算法不能解决:度约束条件下的最小支撑树问题;动态网络的最小支撑树问题;边约束条件下的最小支撑树问题。遗传算法可以求解度约束条件下的最小支撑树问题,但存在效率低、编码复杂等缺陷。归纳了3类附有条件的最小支撑树数学模型,在最小支撑树传统算法基础上,提出了3类附有条件的最小支撑树算法。算法测试和比较表明:附有条件的最小支撑树算法是完全可行和有效的。 相似文献
11.
在定义了一般树的乘积树以后,讨论了文献[1]中关于k-Suslin树的自乘积树的一个命题.证明了当k为正则基数时,k-Suslin树的自乘积树不再是k-Suslin树,并构造了一个ω-Suslin树,其自乘积树仍然是ω-Suslin树. 相似文献
12.
本文建立了广义二分图和广义二分树的概念,证明了线图树集可以转换为线图的广义二分树集,在此基础上提出了求线图树集的GBT
公式。 相似文献
13.
针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题, 提出一种将B+树理论和算法应用于索引的设计方案. 在对B+树索引基础上, 建立了索引存储模型, 结合位图存储方式将B+树节点存储在存储介质上, 实现索引存储. 实验结果表明, 使用B+树, 可按路径读取, 节省了建立索引时间, 同时提高了B+树的稳定性, 在B+树节点存储的情况下访问键值信息, 索引速度得到较大提升. 相似文献
14.
如何从动态数据中挖掘关联规则是目前知识发现中的一个研究热点。Can树是基于CATS树改进后提出的解决关联规则增量挖掘的一种有效算法,它要求事务中的每个项按照某种特定顺序进行排序后再构建Can树,其顺序一般采用字典序、字母序等。然而,Can树所使用的排序方法有可能使得Can树的规模过大,从而使得算法效率较低。针对该问题,在现有Can树挖掘算法的基础上,使用数据量排序替代现有排序方法,提出了一种基于数据量排序的Can树,并基于新的Can树对原有Can树的建树和挖掘方法进行优化。该方法可以有效减小Can树的规模,实现频繁项集挖掘在空间效率和时间效率上的优化。实验结果表明,该方法在空间效率和时间效率上好于现有的Can树算法,同时具有较好的稳定性。 相似文献
15.
本文分析了《创世记》中"智慧树"神话的特色和智慧树意象的形成,指出智慧树神话是人类获取智慧神话中独特的一例,生命树提供了树的形象,在传染的感应巫术思维方式下,智慧通过树的果实传导给人类。 相似文献
16.
顾立尧 《上海理工大学学报》1989,(4)
本文给出了在人工智能求解中的一种算法——B*树算法。文章比较了B*树算法与A*树算法、BB算法的不同处和特点,较详细地叙述了在两种决策策略下B*树返回修正值的产生过程,并用算法语言对B*树算法作了具体描述。 相似文献
17.
首先对Steiner树,瓶颈Steiner树研究现状加以介绍,指出满瓶颈Steiner树就是在已知图中找一颗树S,使给定的点集在S中的点都为叶子,且最大的边权值最小,然后给出满瓶颈Steiner树的定义,利用分解,转化,组合的思想,给出求解满瓶颈Steiner树问题的一个多项式算法,证明算法正确性,说明该算法的时间复杂性,最后给出相应的数值例子,说明算法正确性. 相似文献
18.
19.
四川秤锤树属一新种 总被引:8,自引:0,他引:8
罗利群 《中山大学学报(自然科学版)》1992,31(4):78-79
在中国四川省发现了安息香科秤锤树属一新种,即肉果秤锤树。肉果秤锤树以其果较大,果皮肉质干后松软、皱缩而与同属秤锤树相区别。 相似文献
20.
王欣 《延安大学学报(自然科学版)》2014,(2):25-27,30
深入分析P2P通信规则,以并发通信时间最短为目标,提出了一种新型的群发通信树构建算法——“困难节点”优先通信树算法.对比支路优先试加节点通信树算法,更加合理的布局各个节点在通信树中的位置,模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法. 相似文献