一、数据结构-树的定义
树的概念补充:
树型逻辑结构图
结点之间的关系描述
结点、树的属性描述:
有序树、无序树:
树和森林:
树的总结:
二、树的性质
1、第i层至多有m^(i-1)个结点
2、高度为h的m叉树至多有(m^h-1)/(m-1)个结点
文章来源:https://www.toymoban.com/news/detail-580978.html
3、高度为h的m叉树至少有h个结点
高度为h,度为m的树至少有h+m-1个结点
4、具有n个结点的m叉树的最小高度
概念总结:
文章来源地址https://www.toymoban.com/news/detail-580978.html
到了这里,关于数据结构(王道)——数据结构之 树的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!