数据结构之查找基本概念

Posted 2023-04-25

参考技术A

　　查找（Searching） 就是在按某种数据结构形式存储的数据集合中 找出满足指定条件的结点（或记录）  分类 　　按查找的条件分类 有按主关键字或次关键字查找 　　按查找的数据的存放的存储器分类 可划分为内查找和外查找 　　内查找 整个查找过程都在内存进行 　　外查找 查找过程中需要访问外存 　　按查找的目的分类 可划分为静态查找和动态查找 若在查找的同时对表做修改操作 则相应的表称之为动态查找表（Dynamic Search Table） 否则称之为静态查找表（Static Search Table）

　　平均查找长度ASL（Average Search Length） 衡量一个查找算法次序优劣的标准是在查找过程中对关键字需要执行的平均比较次数

lishixinzhi/Article/program/sjjg/201311/23667

(王道408考研数据结构)第七章查找-第三节1：B树（基本概念及其操作）

文章目录

• 一：B树的基本概念
• • （1）B树
  • （2）B树（假设$m$阶）特点及效率
• 二：B树操作
• • （1）插入
  • （2）查找
  • （3）删除

一：B树的基本概念

（1）B树

B树(B-tree)