树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

浙江大学慕课《数据结构》笔记

树的由来

查找

查找的定义及分类

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

静态查找

顺序查找（哨兵的使用技巧）

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

二分查找（有序性、数组）

二分查找的原理类似于下面的判定树，是否可以直接用判定树来存储数据（那样就可以满足 “插入”和“删除”的需求了）

树的概念

树的定义

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

常用术语

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

二叉树

常见的二叉树类型

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

三个重要性质

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

抽象数据类型及操作集

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

存储方式

顺序存储

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

链表存储

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

遍历方式

先序遍历

先序遍历的非递归方法

中序遍历

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

中序遍历的非递归实现

后序遍历

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

层序遍历

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

遍历的基本应用

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

两种遍历序列可以确定一个二叉树，但是给定序列中必须包含中序遍历

二叉搜索树

性质

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

常用操作函数

Find函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

非递归实现

FindMin函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

FindMax函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

Insert函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

Delete函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

平衡二叉树

定义

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

平衡二叉树的调整

RR插入

LL插入

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

LR插入

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

RL插入

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

堆

定义

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

重点考虑删除最大值或者最小值操作

性质

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

举例

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

常用操作集

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

Insert函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

Delete函数

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

最大堆的建立

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

哈夫曼树

定义

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

构造

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

特点

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

哈夫曼编码避免二义性的方法

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

集合

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

并查集

存储方式

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

查操作

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

并操作

树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

并操作的改进思路

相关文章：

猜你喜欢

相关资源

相似解决方案

热门标签

Java Python linux javascript Mysql C# Docker 算法前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库数据结构大数据 js 机器学习微服务 Android Go 程序员面试 JVM ASP.net core 云原生人工智能后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习多线程 React 架构 devops 爬虫云计算 Spring Boot LeetCode