M阶T树是什么意思？

答案:2 悬赏:60 手机版

解决时间 2021-11-12 06:08

提问者网友：美人性情
2021-11-11 08:29

M阶T树是什么意思？

最佳答案

五星知识达人网友：孤独的牧羊人
2021-11-11 08:56

‍T-树是一种平衡的多路查找树，它在文件系统中很有用.一棵m阶的T-树，或为空树，或满足下列特性
(1)树中每个结点至多有m棵子树；
(2)若根结点不是叶子结点，则至少有两棵子树；
(3)除根之外的所有非终端结点至少有ceil(m/2)棵子树；
(4)所有的非终端结点中包含下列信息数据
(n, A0, K1, A1, K2, A2, …, Kn, An)
(5)所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。

全部回答

1楼网友：夜风逐马
2021-11-11 09:39

看定义阿
m阶T树，或为空树，或满足!!
1）树中每个节点至多有m棵子树
2）若根不是叶子结点，则至少有两颗子树
3）除根之外的非终端节点，至少有m/2取上整棵子树
4）……

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息