用平衡树实现集合运算的研究之三

• 作者: 武颖 耿子林
• 来源期刊: 微电子学与计算机
• 关键词: 子树 分裂 插入 平衡树 搜索
• 年，卷（期）: 2008,（3）
• 页码范围: 182-185,189
• 页数: 5页
• 分类号: TP311.31
• 语种: 中文

摘要

在上篇Search(f,r,α)函数基础上对平衡树的插入算法Inseart(r,α)进行了深入的研究.首先用Search(f,r,α)函数判别α是否在Tr中,若α已在Tr中插入结束,否则Search(f,r,α)函数给出α应插入于Tr中的位置f,据f的不同情况实施插入.在Insert(r,α)算法中,引入了Inseartasleaf(f,α)过程,对该过程中的InseartasIeaf 31(f,α)算法进行了详细论述,最后给出了Inseart(r,α)时间复杂度的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武颖	华北科技学院计算机系	8	53	1.0	7.0
2	耿子林	华北科技学院计算机系	6	17	1.0	4.0