数据结构 第7章 查找(一轮习题总结)

数据结构 第7章 查找

  • [7.2 顺序查找和折半查找](#7.2 顺序查找和折半查找)
  • [7.3 树型查找](#7.3 树型查找)
  • [7.4 B树和B+树](#7.4 B树和B+树)
  • [7.5 散列表](#7.5 散列表)

7.2 顺序查找和折半查找(2 5 8 9 10 12 13 15 17 19 21)

7.3 树型查找

7.4 B树和B+树

7.5 散列表

7.2 顺序查找和折半查找

  • T5
    二分查找:最好以顺序查找方式存储,需根据下标随机访问。
  • T8
    折半查找:二叉判定树一定平衡。
    二叉排序树:根据输入顺序,可能为单支树,可能不平衡。
  • T9 T10
    折半查找时,无论是向上或是向下取整,对比后mid若不相等,需low=low+1再折半。
  • T12 T13
    折半查找失败:若树高位4(路径长度3/4),那么对应的失败结点查找长度也为(3/4),且结点个数为虚构的失败结点个数。
  • T15
    分块查找 = 索引顺序表查找
    (索引/子块中采用顺序查找)ASL = (b+1)/2 + (s+1)/2 = (s2+2s+n)/2;s=根号n时,ASL最小。
  • T17
    (索引/子块中采用折半查找)查找效率最高,s=b=根号n,ASL=log(n+1)向上取整+log(n+1)向上取整。
  • T21
    折半查找判定树:向上取整---只有左节点,向下取整---只有右结点。
    (折半查找只可能有向上向下其中一种取整方式)

7.3 树型查找

7.4 B树和B+树

7.5 散列表

相关推荐
Yingye Zhu(HPXXZYY)1 小时前
ICPC 2023 Nanjing R L 题 Elevator
算法
苏小瀚3 小时前
[数据结构] ArrayList(顺序表)与LinkedList(链表)
数据结构
程序员Xu4 小时前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
笑脸惹桃花4 小时前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记5 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
房开民5 小时前
使用海康机器人相机SDK实现基本参数配置(C语言示例)
c语言·数码相机·机器人
GEO_YScsn5 小时前
Rust 的生命周期与借用检查:安全性深度保障的基石
网络·算法
程序员Xu5 小时前
【LeetCode热题100道笔记】二叉搜索树中第 K 小的元素
笔记·算法·leetcode
THMAIL6 小时前
机器学习从入门到精通 - 数据预处理实战秘籍:清洗、转换与特征工程入门
人工智能·python·算法·机器学习·数据挖掘·逻辑回归
Tina表姐6 小时前
(C题|NIPT 的时点选择与胎儿的异常判定)2025年高教杯全国大学生数学建模国赛解题思路|完整代码论文集合
c语言·开发语言·数学建模