树（总目录）

因为，树在数据结构中的重要性。所以，我决定在学习树和图都新建一个文章作为总目录。

• 树的基本概念，以及专有名词
• 树的基本运算，以及存储结构
• 二叉树
• 二叉搜索树
• 平衡二叉树
• 堆
• 哈夫曼树
• 并查集及运算
• 树的应用及习题板块

树的基本概念，以及专有名词

树的定义：树是由n个结点或元素组成的有限集合。。。。 树的四种逻辑表示方法：树形表示法，文氏图表示法，凹入表示法，括号表示法 树的基本术语（重要）：

2d4ec9bce0a7f19d6bb40f36667e6a52.png

1.png

树的性质： 性质1 树中的结点数等于所有结点的度数之和加1。 性质2 度为m的树中第i层上至多有mi-1个结点（i≥1）。 性质3 高度为h的m次树至多有 mh-1/m-1 个结点。 性质4 具有n个结点的m次树的最小高度为logm(n(m-1)+1)（取整，大于等于x的整数）。

树的基本运算，以及存储结构

树的基本运算 1 先序遍历 2 中序遍历 3 后序遍历 4 层次遍历 树的存储结构 1 双亲存储结构 2 孩子存储结构 3 孩子兄弟存储结构

1706ff64bb2b27bf1.png

2.png

3.png

4.png

5.png

6.png

废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接：树（总目录）