一种基于平衡因子控制的RN-Tree改进算法

• 作者: 李雪韬 管群 谭淑丹
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: RN-Tree 平衡因子 Chord 网格
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP338.8
• 字数: 2618字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2010.01.011

摘要

研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Ttee生成过程及查找过程.实验表明,通过平衡因子控制,可以使RN-Ttee的查找效率提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管群	四川大学计算机学院	50	271	8.0	14.0
2	李雪韬	四川大学计算机学院	6	10	2.0	2.0
3	谭淑丹	四川大学计算机学院	4	6	1.0	2.0