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

最新推荐文章于 2024-03-27 12:12:39 发布

Try_again_once

最新推荐文章于 2024-03-27 12:12:39 发布

阅读量222

点赞数

分类专栏：数据结构文章标签：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/try_again_once/article/details/106862278

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

树的由来

查找

查找的定义及分类

在这里插入图片描述

静态查找

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

在这里插入图片描述

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

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

树的概念

树的定义

在这里插入图片描述

常用术语

在这里插入图片描述

二叉树

常见的二叉树类型

在这里插入图片描述

三个重要性质

在这里插入图片描述

抽象数据类型及操作集

在这里插入图片描述

存储方式

顺序存储

在这里插入图片描述

链表存储

在这里插入图片描述

遍历方式

先序遍历

先序遍历的非递归方法

中序遍历

在这里插入图片描述

中序遍历的非递归实现

后序遍历

在这里插入图片描述

层序遍历

在这里插入图片描述

遍历的基本应用

在这里插入图片描述

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

二叉搜索树

性质

在这里插入图片描述

常用操作函数

Find函数

在这里插入图片描述

非递归实现

FindMin函数

在这里插入图片描述

FindMax函数

在这里插入图片描述

Insert函数

在这里插入图片描述

Delete函数

在这里插入图片描述

平衡二叉树

定义

在这里插入图片描述

平衡二叉树的调整

RR插入

LL插入

在这里插入图片描述

LR插入

在这里插入图片描述

RL插入

在这里插入图片描述

堆

定义

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

性质

在这里插入图片描述

举例

在这里插入图片描述

常用操作集

在这里插入图片描述

Insert函数

在这里插入图片描述

Delete函数

在这里插入图片描述

最大堆的建立

在这里插入图片描述

哈夫曼树

定义

在这里插入图片描述

构造

在这里插入图片描述

特点

在这里插入图片描述

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

在这里插入图片描述

集合

在这里插入图片描述

并查集

存储方式

在这里插入图片描述

查操作

在这里插入图片描述

并操作

在这里插入图片描述

并操作的改进思路

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
树、二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合

树的由来查找查找的定义及分类静态查找顺序查找（哨兵的使用技巧）二分查找（有序性、数组）二分查找的原理类似于下面的判定树，是否可以直接用判定树来存储数据（那样就可以满足 “插入”和“删除”的需求了）树的概念树的定义常用术语二叉树常见的二叉树类型三个重要性质抽象数据类型及操作集存储方式顺序存储链表存储遍历方式先序遍历先序遍历的非递归方法中序遍历中序遍历的非递归实现后序遍历层序遍历遍历的基本应用两种遍历序
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。