一种平衡树的研究之五

• 作 者: 武颖 耿子林
• 机 构: 华北矿业高等专科学校教育培训部,华北矿业高等专科学校教育培训部
• 出 处: 华北矿业高等专科学校学报
• 发表日期: 2001年4期
• 关键词: 集合 算法时间复杂度 平衡树 集合 关键字序列

本文是文[4]的续篇，该文研究两棵平衡树之间的操作，通过两棵平衡树的同时操作，完成两集合之间的各种运算，如测试集合含关系（ISSUBSET），求集合的并（UNION），求集合的交（INTERSECT），求集合的差（DEDUCT），按关键字序列的连接（CONCATENATE），拆分（SPLIT），空间压缩（COMPACT）算法，重要算法给出了时间复杂度证明。