【摘 要】
:
提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败.分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程.发现采用ε方法定义节点间相等关
【机 构】
:
清华大学机械工程系,北京,100084
论文部分内容阅读
提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败.分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程.发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树.错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误.
其他文献
这仅仅是一种巧合吗?两千年前的人们为什么会想到用这种双螺旋线来表示人类繁衍呢?难道,中国人在远古时代,就凭直觉洞悉了生命的起源方式?rn一rn这是为死亡世界准备的礼品.rn
诺斯罗普·弗莱的“原型批评”理论曾在文学批评史上轰动一时,但也因其理论体系本身存在的瑕疵招致批评。本文拟从荒诞现象的原型探索出发,分析该批评理论的得失,引起必要的
一如前面的两个学案研究中所反复强调指出的那样,在我们的生存结构并没有根本改变的情形下,我们的生活重构其实十分困难,整个社会转型从晚清民国以来始终仅仅是在过程中。
A
关于“恶法非法”和“恶法亦法”的判断问题,是法理学界由来已久且争论不休的问题。西方社会自然法学派与分析法学派就围绕法的道德性及“恶法”是不是法的问题展开了激烈的讨
在20世纪中国文学史上,通俗文学的地位经历了一个从被冷落、 被指责到被客观认识的过程,而在通俗文学史上无法忽略掉的一个人就是张恨水.张恨水在继承传统小说的基础上,改良
定位精度是机床的基本精度之一。文章阐述了利用高精度的激光干涉仪测试机床在装配过程中的定位精度,并把定位误差补入数控系统,可以有效地提高机床的精度,使定位精度达5 m。
【中图分类号】G635.1 【文献标识码】B 【文章编号】2095-3089(2015)23-0095-01 为全面落实课程标准从而推进新课程的全面实施,更为了在教学中充分发挥学生的主体性,真正促进学生的个性化发展,学校决定高二年级推行选课走班分层教学。这也就意味着相处了一年的学生即将分散到各班,展开新的学习生活。 还记得宣布学生去向的那刻,原本躁动喧哗的教室变得安静极了,我都觉得自己的声音好
我的奶奶玛丽是一位业余园艺家。她在自己的花园里洒下辛勤的汗水,收获快乐的果实,那里的一草一木无不显示出她对植物的热爱。当她搬到南加州开辟新的花园时,她将新花园看作是一次新的冒险,很快便投入到工作中了。 可是,不管奶奶如何精心打理,园子中央的一棵果树就是不肯结出果实。喜欢读书的奶奶翻遍了身边所有关于果树栽培的书,想从中找到可以使果树开花的办法。她甚至连陪树聊天、给树唱歌、与树讲道理的方法都尝试过,