常用查找算法 总结
来源:互联网 发布:10年前网络金曲 编辑:程序博客网 时间:2024/04/30 15:14
本文主要介绍四种常用的查找算法,即 顺序查找,二分查找,哈希表查找和二叉排序树查找
1.顺序查找
顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。
2.二分查找(折半查找)
二分查找又称折半查找,仅适用于事先已经排好序的顺序表。这里直接给出其算法实现。
3.哈希表查找
哈希表查找内容繁杂,直接考察算法的例子不多,这里将其省略。
4.二叉排序树查找
二叉排序树(Binary Search Tree)是一种动态树表。 二叉排序树的定义:二叉排序树或者是一棵空树, 或者是一棵具有如下性质的二叉树: ⑴ 若它的左子树非空,则左子树上所有结点的值均小于根结点的值; ⑵ 若它的右子树非空,则右子树上所有结点的值均大于根结点的值; ⑶ 左、右子树本身又各是一棵二叉排序树。二叉排序树的性质: 按中序遍历二叉排序树,所得到的中序遍历序列是一个递增有序序列。
在二叉排序树上查找,和二分查找类似,也是一个逐步缩小查找范围的过程。
0 0
- 常用查找算法总结
- 常用查找算法 总结
- 常用查找算法总结
- 常用算法总结之查找(一)------简单查找
- 常用算法总结之查找(二)----折半查找
- 常用算法总结之查找(三)----二叉排序树
- 常用查找算法
- [zt]常用查找算法
- 常用查找算法
- 常用算法- 二分查找
- 常用查找算法
- 常用查找算法
- C++ 常用查找算法
- 常用查找算法
- 常用查找算法
- day02--常用算法--查找
- day02--常用算法--查找
- 常用查找算法
- <jQuery>首页图片切换/轮播
- 正则表达式基础小总结(实例讲解)
- Java使用poi批量导入excel
- Android右滑销毁Activity
- 《使用MAT(Memory Analyzer Tool)工具分析dump文件》
- 常用查找算法 总结
- POI合并单元边框问题解决方法
- Android 播放音频文件
- vsftpd.conf:vsftpd配置文件
- 16链表的反转|剑指offer
- 剑指offer-面试题33:把数组排成最小的数
- android 事件分发
- iOS UITableView的用法
- 第一章:权限管理基础