缠藤的二叉搜索树

• 作者: EDWARDSDylon 陈铁灵 马俊
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: 二叉搜索树 字典 有序链表
• 年，卷（期）: 2013,（3）
• 页码范围: 1-8
• 页数: 8页
• 分类号: O157

摘要

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