|
|||||
|
|
| 一种平衡树的研究之三 | |
| 引用本文： | 武颖,耿子林.一种平衡树的研究之三[J].华北科技学院学报,2000(4). |
| 作者姓名： | 武颖 耿子林 |
| 作者单位： | 华北矿业高等专科学校电算电教中心，华北矿业高等专科学校电子与信息工程系 101601 北京东燕郊，101601 北京东燕郊 |
| 摘 要： | 本文是文2]的续篇,在文2]Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究。在Inseart(r,a)算法中,构造了INSEARTASLEAF(f,a)过程,对该过程中的INSEARTASLEAF31(f,a)算法进行了详细论述,最后给出了Inseart(r,a)时间复杂度的证明。 |
| 关 键 词： | 子树 分裂 插入 搜索 平衡树 |
| 本文献已被 CNKI 等数据库收录！ | |