缠藤的二叉搜索树

• 作者: EDWARDS Dylon 陈铁灵 马俊
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 二叉搜索树 字典 有序链表
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数学
• 页码范围: 1-8
• 页数: 8页
• 分类号: O157|TP311.12
• 语种: 中文

摘要

引入了一个基于节点的,利用二叉搜索树以及有序链表特性的数据结构.节点之间的链接分为两种类型,其中一种用来构造一个链表的结构,另一种用来构造一个二叉搜索树的结构.这种字典类的数据结构提供了O(logn)时间的以键为基础的搜索运算,以及当增加和消除元素时的维护过程.另外,此数据结构也以O(logn)的时问来支持容错的搜索,并使得从某个特定元素开始的连续搜索非常有效.双向链表结构和单向链表结构在文章中都分别得到了考虑.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马俊	武汉纺织大学数学与计算机科学学院	12	15	3.0	3.0
2	陈铁灵	南卡罗莱纳大学艾肯数学科学系	2	2	1.0	1.0
3	EDWARDS Dylon	南卡罗莱纳大学艾肯数学科学系	1	2	1.0	1.0