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