CAJ | 학술논문

研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Ttee生成过程及查找过程.实验表明,通过平衡因子控制,可以使RN-Ttee的查找效率提高.
연구료RN-Tree산법적기본원리,재실험중발현료산법존재적결함,즉용역형성고도불평형수,회조성사조효솔적강저.제출료일충개진산법,통과공제RN-Tree적평형인자,형성평형수,이제고사조효솔.편정모의료개진적RN-Ttee생성과정급사조과정.실험표명,통과평형인자공제,가이사RN-Ttee적사조효솔제고.
Research the basic principle of RN-Tree method, find the defect which is easy to generate an unbalanced tree and reduces search efficiency in experiment. Propose a new improved method, through control the balance factor of RN-Tree, generate a balanced tree to improve the search efficiency. The generate and look-up process of new RN-Tree method is simulated by program. The experiment result shows that controlling balance factor can improve the efficiency of look-up.