期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于平衡因子控制的RN-Tree改进算法 被引量:1
1
作者 李雪韬 管群 谭淑丹 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第1期56-60,共5页
研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Tree生成过程及查找过程.实... 研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Tree生成过程及查找过程.实验表明,通过平衡因子控制,可以使RN-Tree的查找效率提高. 展开更多
关键词 RN—Tree 平衡因子 chord 网格
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部