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