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

• 作者: 武颖 耿子林
• 来源期刊: 微电子学与计算机
• 关键词: 数据结构 操作 算法 平衡树 栈 搜索 结点
• 年，卷（期）: 2008,（2）
• 页码范围: 62-66
• 页数: 5页
• 分类号: TP311.312
• 语种: 中文

摘要

定义了集合运算中公用的各种栈的数据结构,给出栈的初始化、入栈、出栈操作算法.对BT中结点进行了分类.详细论述了在BT中查找一个特定结点key值的算法,同时对三个函数(Findmax、 Findmin、 Leftmost)和四个过程(LMRmax Minorder Minorder1 Move)的功能进行了定义,对相应的算法进行了实现,并给出时间复杂度的证明.

作者信息

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