数据结构-树

树:有层次关系的节点的有限集合:它是由n(n≥1)个有限节点组成一个具有层次关系的集合

节点:根节点,分支节点,叶子节点

边:描述的是节点之间的关系:一个节点有多少的子树就有多少条边

度:边的数量

节点数=总度数+1

度为M的树:树中最多的度的个数

树的高度(深度):层次数

度为M的树,第H层最多有M的H-1次方个节点

度为M的树,最多有(1-M的H次方)/(1-M) 个节点

end
  • 作者:(联系作者)
  • 更新时间:2023-07-25 08:34
  • 版权声明:自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)
  • 转载声明:如果是转载栈主转载的文章,请附上原文链接
  • 公众号转载:请在文末添加作者公众号二维码(公众号二维码见右边,欢迎关注)
  • 评论

    新增邮件回复功能,回复将会通过邮件形式提醒,请填写有效的邮件!