|
|||||
|
|
| 一种基于平衡因子控制的RN-Tree改进算法 | |
| 作者姓名： | 李雪韬 管群 谭淑丹 |
| 作者单位： | 四川大学计算机学院,成都,610065 |
| 摘 要： | 研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Ttee生成过程及查找过程.实验表明,通过平衡因子控制,可以使RN-Ttee的查找效率提高. |
| 关 键 词： | 平衡因子 网格 |
| 收稿时间： | 2009-01-07 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《四川大学学报(自然科学版)》下载全文 | |