首页 | 本学科首页   官方微博 | 高级检索  
     检索      

缠藤的二叉搜索树
引用本文:陈铁灵,EDWARDS Dylon,马俊.缠藤的二叉搜索树[J].湘潭大学自然科学学报,2013(3):1-8.
作者姓名:陈铁灵  EDWARDS Dylon  马俊
摘    要:引入了一个基于节点的, 利用二叉搜索树以及有序链表特性的数据结构.节点之间的链接分为两种类型,其中一种用来构造一个链表的结构,另一种用来构造一个二叉搜索树的结构.这种字典类的数据结构提供了O(logn)时间的以键为基础的搜索运算,以及当增加和消除元素时的维护过程.另外,此数据结构也以O(logn)的时间来支持容错的搜索,并使得从某个特定元素开始的连续搜索非常有效.双向链表结构和单向链表结构在文章中都分别得到了考虑.

关 键 词:二叉搜索树  字典  有序链表
点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息
点击此处可从《湘潭大学自然科学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号