数据结构 第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 = (s^2^+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 散列表

相关推荐
ZSYP-S23 分钟前
Day 15:Spring 框架基础
java·开发语言·数据结构·后端·spring
yuanbenshidiaos30 分钟前
C++----------函数的调用机制
java·c++·算法
唐叔在学习34 分钟前
【唐叔学算法】第21天:超越比较-计数排序、桶排序与基数排序的Java实践及性能剖析
数据结构·算法·排序算法
ALISHENGYA1 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(switch语句)
数据结构·算法
chengooooooo1 小时前
代码随想录训练营第二十七天| 贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
算法·leetcode·职场和发展
jackiendsc1 小时前
Java的垃圾回收机制介绍、工作原理、算法及分析调优
java·开发语言·算法
FeboReigns1 小时前
C++简明教程(文章要求学过一点C语言)(1)
c语言·开发语言·c++
FeboReigns1 小时前
C++简明教程(文章要求学过一点C语言)(2)
c语言·开发语言·c++
游是水里的游2 小时前
【算法day20】回溯:子集与全排列问题
算法
_小柏_2 小时前
C/C++基础知识复习(43)
c语言·开发语言·c++