期刊文章详细信息
一种平衡树的研究之三
文献类型：期刊文章
机构地区：[1]华北矿业高等专科学校电算电教中心,北京东燕郊101601 [2]华北矿业高等专科学校电子与信息工程系,北京东燕郊101601
年 份：2000
卷 号：2
期 号：4
起止页码：32-36
语 种：中文
收录情况：普通刊
摘 要：本文是文[2]的续篇,在文[2]Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究。在Inseart(r,a)算法中,构造了INSEARTASLEAF(f,a)过程,对该过程中的INSEARTASLEAF31(f,a)算法进行了详细论述,最后给出了Inseart(r,a)时间复杂度的证明。
关 键 词：子树 分裂 插入 搜索 平衡树 插入算法
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
