因为,树在数据结构中的重要性。所以,我决定在学习树和图都新建一个文章作为总目录。
- 树的基本概念,以及专有名词
- 树的基本运算,以及存储结构
- 二叉树
- 二叉搜索树
- 平衡二叉树
- 堆
- 哈夫曼树
- 并查集及运算
- 树的应用及习题板块
树的基本概念,以及专有名词
树的定义:树是由n个结点或元素组成的有限集合。。。。 树的四种逻辑表示方法:树形表示法,文氏图表示法,凹入表示法,括号表示法 树的基本术语(重要):
树的性质: 性质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 孩子兄弟存储结构
废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接:树(总目录)