数据结构笔记--查找

数据结构笔记--查找

  • 查找
    • 本章总结
    • 基本概念
    • 静态查找表(集合/线性/树形结构)
      • 一、静态查找表结构
      • 二、无序顺序表(集合结构)的查找
      • 三、有序顺序表(线性结构)的查找-折半查找
      • 四、静态树表(树形结构)查找
        • 概念介绍
        • 次优判定树构造方法
        • 次优判定树的调整
        • 平均查找长度分析(成功、不成功两种情况)
    • 动态查找表(树形结构)
      • 一、二叉排序树及查找过程
        • 概念介绍
        • 算法
      • 二、二叉排序树的插入和删除
        • 1、插入操作
        • 2、删除操作
      • 三、查找的算法分析
      • 四、平衡二叉树
        • LL平衡旋转
        • RR平衡旋转
        • LR平衡旋转
        • RL平衡旋转
    • 哈希查找(混合结构)
      • 一、哈希表的概念
      • 二、哈希函数的构造方法
        • 1、直接定址法
        • 2、除留余数方法
        • 3、乘余取整法
        • 4、数字分析法
        • 5、平方取中法
        • 6、折叠法
        • 7、随机数法
      • 二、冲突处理方法
        • 1、开放定址法
          • 1)线性探测法
          • 2)二次探测法
        • 2、链地址法
        • 3、其它冲突处理方法;
      • 四、哈希表的查找及分析

查找

本章总结

数据结构笔记--查找_第1张图片

基本概念

数据结构笔记--查找_第2张图片
数据结构笔记--查找_第3张图片
数据结构笔记--查找_第4张图片

静态查找表(集合/线性/树形结构)

一、静态查找表结构

数据结构笔记--查找_第5张图片
数据结构笔记--查找_第6张图片

二、无序顺序表(集合结构)的查找

数据结构笔记--查找_第7张图片
数据结构笔记--查找_第8张图片

三、有序顺序表(线性结构)的查找-折半查找

数据结构笔记--查找_第9张图片
数据结构笔记--查找_第10张图片
数据结构笔记--查找_第11张图片
数据结构笔记--查找_第12张图片
数据结构笔记--查找_第13张图片
数据结构笔记--查找_第14张图片

四、静态树表(树形结构)查找

概念介绍

数据结构笔记--查找_第15张图片
数据结构笔记--查找_第16张图片
与WPL区别,WPL是叶子节点
数据结构笔记--查找_第17张图片

次优判定树构造方法

数据结构笔记--查找_第18张图片
数据结构笔记--查找_第19张图片

次优判定树的调整

次优判定树不是最优,构造后做一个观察,如本题,2全职很小,确做了根,不太合理,调整一下
数据结构笔记--查找_第20张图片

平均查找长度分析(成功、不成功两种情况)

数据结构笔记--查找_第21张图片

动态查找表(树形结构)

数据结构笔记--查找_第22张图片

一、二叉排序树及查找过程

概念介绍

数据结构笔记--查找_第23张图片
数据结构笔记--查找_第24张图片
数据结构笔记--查找_第25张图片

算法

数据结构笔记--查找_第26张图片

二、二叉排序树的插入和删除

1、插入操作

数据结构笔记--查找_第27张图片
数据结构笔记--查找_第28张图片

2、删除操作

数据结构笔记--查找_第29张图片
数据结构笔记--查找_第30张图片

三、查找的算法分析

数据结构笔记--查找_第31张图片
数据结构笔记--查找_第32张图片

四、平衡二叉树

数据结构笔记--查找_第33张图片
数据结构笔记--查找_第34张图片
数据结构笔记--查找_第35张图片

LL平衡旋转

数据结构笔记--查找_第36张图片
数据结构笔记--查找_第37张图片

RR平衡旋转

数据结构笔记--查找_第38张图片
数据结构笔记--查找_第39张图片

LR平衡旋转

数据结构笔记--查找_第40张图片
数据结构笔记--查找_第41张图片

RL平衡旋转

数据结构笔记--查找_第42张图片
数据结构笔记--查找_第43张图片

哈希查找(混合结构)

一、哈希表的概念

数据结构笔记--查找_第44张图片
数据结构笔记--查找_第45张图片数据结构笔记--查找_第46张图片
数据结构笔记--查找_第47张图片数据结构笔记--查找_第48张图片

二、哈希函数的构造方法

数据结构笔记--查找_第49张图片

1、直接定址法

数据结构笔记--查找_第50张图片

2、除留余数方法

数据结构笔记--查找_第51张图片

3、乘余取整法

数据结构笔记--查找_第52张图片

4、数字分析法

数据结构笔记--查找_第53张图片

5、平方取中法

在这里插入图片描述

6、折叠法

数据结构笔记--查找_第54张图片

7、随机数法

数据结构笔记--查找_第55张图片

二、冲突处理方法

数据结构笔记--查找_第56张图片

1、开放定址法

数据结构笔记--查找_第57张图片

1)线性探测法

数据结构笔记--查找_第58张图片数据结构笔记--查找_第59张图片数据结构笔记--查找_第60张图片

2)二次探测法

数据结构笔记--查找_第61张图片

2、链地址法

数据结构笔记--查找_第62张图片

3、其它冲突处理方法;

数据结构笔记--查找_第63张图片

四、哈希表的查找及分析

数据结构笔记--查找_第64张图片
数据结构笔记--查找_第65张图片
数据结构笔记--查找_第66张图片
数据结构笔记--查找_第67张图片
数据结构笔记--查找_第68张图片
数据结构笔记--查找_第69张图片

你可能感兴趣的:(2020数据结构学习)