软件设计师数据结构2

以下内容来源于哔哩哔哩UP主zst_2001的视频学习笔记，仅供复习所用

数据结构

1.查找
2.哈希表
3.小顶堆和大顶堆
4.排序
5.杂题

1.查找

在这里插入图片描述

1.1 平均查找长度

在这里插入图片描述

1.2 顺序查找

在这里插入图片描述

1.3 折半查找

在这里插入图片描述

在这里插入图片描述

2.哈希表

在这里插入图片描述

3.小顶堆和大顶堆

在这里插入图片描述

4.排序

在这里插入图片描述

4.1 直接插入排序

在这里插入图片描述

4.2 希尔排序

在这里插入图片描述

4.3 简单选择排序

在这里插入图片描述

4.4 堆排序

在这里插入图片描述

4.5 冒泡排序

在这里插入图片描述

4.6 快速排序

在这里插入图片描述

4.7 归并排序

在这里插入图片描述

5.杂题

在这里插入图片描述