![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找算法
文章平均质量分 50
boostfan
这个作者很懒,什么都没留下…
展开
-
顺序查找
顺序查找(Sequential Search) 在表的组织方式中,线性表是最简单的一种。顺序查找是一种最简单的查找方法。 顺序查找的基本思想 基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。 代码: #include int Seque原创 2013-03-11 14:42:16 · 639 阅读 · 0 评论 -
折半查找
1、二分查找(Binary Search) 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、二分查找的基本思想 二分查找的基本思想是:(设R[low..high]是当前的查找区间) (1)首先确定该区间的中点位置: (2)然后将待查的K值与R[mid].原创 2013-03-11 14:49:22 · 508 阅读 · 0 评论 -
次优查找树
#include #include #include using namespace std; typedef struct treenode { struct treenode *left; char data; int weight; struct treenode *right; }Treenode,* Treep; int low=1,high=10转载 2013-03-12 21:25:21 · 672 阅读 · 0 评论