二叉查找树

作品数:8被引量:8H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李威胡森周成祖余君张永光更多>>
相关机构:厦门市美亚柏科信息股份有限公司广东科学技术职业学院河北工业大学西安交通大学更多>>
相关期刊:《三峡大学学报(人文社会科学版)》《信息周刊》《计算机系统应用》《小型微型计算机系统》更多>>
相关基金:国家高技术研究发展计划国家科技重大专项更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-8
视图:
排序:
基于二叉查找树思想的排序方法
《信息周刊》2020年第8期0398-0399,共2页李焯炜 
排序的过程主要包括两个方面,一是元素值的比较,二是元素值的交换。一般运用数组和循环完成排序。各种排序方法的差异在思想上各有不同,本文旨在利用二差排序树特点构造排序方法。
关键词:数据结构 排序 二叉树 
二叉查找树的分析与探讨被引量:2
《三峡大学学报(人文社会科学版)》2017年第S1期260-261,共2页刘华敏 
基金项目:安徽省省级质量工程精品资源共享课程"<数据结构>精品课程"(2016gxx060)
在给定的关键字进行序列编排的各种系统软件或应用软件中,"动态查找"是一种快速有效的查找方法。为了更好地掌握"动态查找"应用过程,对二叉查找树的求解过程进行了详细的分析和算法描述。
关键词:“动态查找” 二叉查找树 分析和算法描述 
一种规则集快速压缩算法
《小型微型计算机系统》2012年第8期1787-1790,共4页王坤 顾乃杰 任开新 
核高基重大专项(2009ZX01028-002-003-005)资助
实际应用中的规则集表现出很强的聚集特性,针对这一特性提出一种规则集快速压缩算法.快速压缩算法是一个由粗到细的先分类再合并压缩的过程,首先通过使用Hash函数将提取的规则信息散列并以散列值作为查找关键字构建二叉查找树实现粗略分...
关键词:规则集 快速压缩 HASH函数 二叉查找树 
二叉查找树的一种优化结构——Treap
《电脑知识与技术(过刊)》2007年第14期444-,448,共2页林厚从 
二叉查找树是一种重要的数据结构,但它有一个致命的缺点,就是会退化成线性表,解决这一问题的常用方法是采用平衡树、红-黑树等复杂的数据结构,实现起来比较困难.本文提出一种较为简单的优化结构-Treap,它是采用随机化的思想,将二叉查找...
关键词:二叉查找树 Treap 
二叉查找树的函数式语义实现
《计算机系统应用》2007年第7期103-104,94,共3页谭杰锋 
二叉查找树是数学建模、算法分析中常用的数据结构。函数式语义具有无副作用特性与类型高度抽象能力,用其表达数学模型简练明了。本文采用属于函数式语义的类haskell伪码实现了二叉查找树,并进行了相关算法分析。
关键词:二叉查找树 函数式语义 HASKELL 
在二叉查找树上删除结点的算法与实现
《计算机时代》2004年第7期11-12,共2页王玉巧 
本文首先介绍了在二叉查找树上删除结点的典型算法,然后将其与2004年上半年全国计算机软件考试软件设计师级下午试题五中所采用的算法作了分析与比较,并对考生答题中出现的问题进行了讨论。
关键词:二叉查找树 结点删除 算法 软件考试 
一种高效的二叉查找树——红黑树被引量:6
《华东师范大学学报(自然科学版)》2000年第3期39-42,共4页陈强璋 
作者给出了一种新的二叉查找树———红黑树的定义和建树方法 ,并给出了它在最坏情况下的查找效率估计。
关键词:查找树 时间复杂性 红黑树 信息管理 
在二叉查找树中进行检索的注释
《软件》1992年第4期388-391,共4页吴秀敏 
关键词:二叉树 检索 查找 
检索报告 对象比较 聚类工具 使用帮助 返回顶部