【数据结构与算法】树(Tree)【详解】

科技前沿 • 2025-02-09 11:02 • 阅读 52

大家好，我是讯享网，很高兴认识大家。

讯享网

文章目录

前言
树
- 一、树的基本概念
- - 1、树的定义
  - 2、基本术语
  - 3、树的性质
- 二、树的存储结构
- - 1、双亲表示法
  - 2、孩子表示法
  - 3、孩子兄弟表示法
二叉树
- 一、二叉树的概念
- - 1、二叉树的定义
  - 2、几个特殊的二叉树
  - 3、二叉树的性质
  - 4、二叉树的存储结构
- 二、遍历二叉树
- - 1、先序遍历
  - 2、中序遍历
  - 3、后序遍历
  - 4、递归算法和非递归算法的转换
  - 5、层次遍历
  - 6、由遍历序列构造二叉树
- 三、线索二叉树
- - 1、线索二叉树原理
  - 2、线索二叉树的结构实现
  - 3、二叉树的线索化
- 四、树、森林与二叉树的转化
- - 1、树转换为二叉树
  - 2、森林转化为二叉树
- 五、树和森林的遍历
- - 1、树的遍历
  - 2、森林的遍历
- 树与二叉树的应用
- 一、二叉排序树
- - 1、定义
  - 2、二叉排序树的常见操作
  - 3、小结（引申出平衡二叉树）
- 二、平衡二叉树
- - 1、定义
  - 2、平衡二叉树的查找
  - 3、平衡二叉树的插入
- 三、哈夫曼树和哈夫曼编码
- - 1、哈夫曼树的定义和原理
  - 2、哈夫曼树的构造
  - 3、哈夫曼编码
附录
- 什么是链表？并用代码手动实现一个单向链表
- 单向循环链表（增加元素、删除元素、打印循环链表等功能）
- 什么是双向链表？并用代码手动实现一个双向链表
- 什么是双向循环链表？以及实现过程
- 线性表--栈和队列
- 线性表--list（详解建议收藏）
- 线性表--数组
参考资料

【数据结构与算法】树(Tree)【详解】

文章目录

相关推荐