QQ客服 官方微博 反馈留言

	ε实数比较方法对平衡二叉树节点归并算法的影响
	高洪涛 ; 林峰 ; 颜永年 ; GAO Hongtao ; LIN Feng ; YAN Yongnian
	2010-06-08 ; 2010-06-08
关键词	平衡二叉树 归并算法 ε比较方法 序关系 Adelson-Velskii and Landis(AVL) tree node mergence algorithm ε-bound comparison method order relation TP301.6
其他题名	Influence of ε-bound real-number comparison method on node mergence in an AVL tree
中文摘要	提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树。错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误。; The ε-bound real-number comparison method may result in failure of the node mergence process in Adelson-Velskii and Landis(AVL) trees.With the equality relation and the order relation defined by the ε-bound method,data with the same value at a one-dimensional real-type node may be mistakenly merged to different nodes in an AVL tree and an illegal AVL tree may be produced with a multi-dimensional real-type node. Analyses show that the errors result from the nontransitivity of the order relation and the equality relation defined by the ε-bound method.A transitive ε-resolution grid method can be used to resolve these problems.
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/47738]
专题	清华大学
推荐引用方式 GB/T 7714	高洪涛,林峰,颜永年,等. ε实数比较方法对平衡二叉树节点归并算法的影响[J],2010, 2010.
APA	高洪涛,林峰,颜永年,GAO Hongtao,LIN Feng,&YAN Yongnian.(2010).ε实数比较方法对平衡二叉树节点归并算法的影响..
MLA	高洪涛,et al."ε实数比较方法对平衡二叉树节点归并算法的影响".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。