3-数据结构-树

48 字
1 分钟
3-数据结构-树

树的性质#

树度d,结点数n,树高度h

已知结论
n,d⌈log⁡d(n(d−1)+1)⌉⩽h⩽n−d+1\lceil \log_d{(n(d-1)+1)} \rceil \leqslant h \leqslant n - d + 1
n,hd⩽n−h+1d \leqslant n - h + 1
d,hh+d−1⩽n⩽dh−1d−1h + d - 1 \leqslant n \leqslant \frac{d^h - 1}{d - 1}

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

3-数据结构-树
https://skaco2.com/posts/09-research/3-数据结构-树/
作者
SKACO2
发布于
2026-08-12
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
SKACO2
笼中鸟,何时飞!
公告
欢迎来到我的博客!
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
63
分类
10
标签
59
总字数
84,017
运行时长
0 天
最后活动
0 天前

目录