均
首页
分类
流年记
音乐盒
留言板
友人帐
照片墙
资源库
关于我
数据结构-树
原创
均
2023-07-25
数据结构
49
0
树:有层次关系的节点的有限集合:它是由n(n≥1)个有限节点组成一个具有层次关系的集合
节点:根节点,分支节点,叶子节点
边:描述的是节点之间的关系:一个节点有多少的子树就有多少条边
度:边的数量
节点数=总度数+1
度为M的树:树中最多的度的个数
树的高度(深度):层次数
度为M的树,第H层最多有M的H-1次方个节点
度为M的树,最多有(1-M的H次方)/(1-M) 个节点
end
赞赏
支付宝
微信
作者:
均
(联系作者)
更新时间:
2023-07-25 08:34
版权声明:自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)
转载声明:如果是转载栈主转载的文章,请附上原文链接
公众号转载:请在文末添加作者公众号二维码(公众号二维码见右边,欢迎关注)
评论
发布
新增邮件回复功能,回复将会通过邮件形式提醒,请填写有效的邮件!
目录
评论
评论