| ε实数比较方法对平衡二叉树节点归并算法的影响 |
| |
| 引用本文： | 高洪涛,林峰,颜永年.ε实数比较方法对平衡二叉树节点归并算法的影响[J].清华大学学报(自然科学版),2006,46(5):617-620. |
| |
| 作者姓名： | 高洪涛 林峰 颜永年 |
| |
| 作者单位： | 清华大学机械工程系,北京,100084 |
| |
| 摘 要： | 提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树。错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误。
|
| 关 键 词： | 平衡二叉树 归并算法 ε比较方法 序关系 |
| 文章编号： | 1000-0054(2006)05-0617-04 |
| 修稿时间： | 2005年4月1日 |
Influence of ε-bound real-number comparison method on node mergence in an AVL tree |
| |
| GAO Hongtao,LIN Feng,YAN Yongnian.Influence of ε-bound real-number comparison method on node mergence in an AVL tree[J].Journal of Tsinghua University(Science and Technology),2006,46(5):617-620. |
| |
| Authors: | GAO Hongtao LIN Feng YAN Yongnian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
