您当前的位置: 首页 >  算法

跋扈洋

暂无认证

  • 4浏览

    0关注

    221博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

查找算法之折半查找+分块查找

跋扈洋 发布时间:2022-04-13 13:23:58 ,浏览量:4

折半查找+分块查找
  • 基本概念
  • 常见的查找算法
    • 折半查找
      • 概念
      • 算法
      • 折半查找树的构造
    • 分块查找
  • 后续

基本概念
  1. 查找表:由同一种类型的数据元素(记录)组成
  2. 静态查找表:只需要查找算法
  3. 动态查找表:除了查找,还需要增删改查数据元素
  4. 关键字:唯一标识数据元素的数据项
常见的查找算法 折半查找 概念

折半查找又称二分查找,仅适用于有序的顺序表,不能用链表。

算法
//查找算法
int binary_search(seqlist L,Elemtype key)
{
int low,high=L.TableLen-1,mid;
while(lowHIGH,要在LOW所指分块中查找 
后续 

如果想了解更多物联网、智能家居项目知识,可以关注我的程序设计专栏。 订阅专栏后,可以在微信公众号上私聊我,直接发给你源码。 或者关注公众号。 在这里插入图片描述

编写不易,感谢支持。

关注
打赏
1663745539
查看更多评论
0.0605s