因为,树在数据结构中的重要性。所以,我决定在学习树和图都新建一个文章作为总目录。
树的基本概念,以及专有名词
树的定义:树是由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 孩子兄弟存储结构