• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

树(总目录)

算法笔记 站点默认 4年前 (2019-10-13) 4036次浏览 已收录 1个评论 扫描二维码
因为,树在数据结构中的重要性。所以,我决定在学习树和图都新建一个文章作为总目录。

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

树的定义:树是由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协议进行授权
转载请注明原文链接:树(总目录)
喜欢 (1)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址