M阶T树是什么意思?

发布网友发布时间：2022-05-17 05:50

共3个回答

热心网友时间：2023-10-09 17:46

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

热心网友时间：2023-10-09 17:46

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

热心网友时间：2023-10-09 17:47

M阶是指树的一个父节点最多有M个子节点，如二叉树就是一个2阶树。

B树是B-TREE是常用的一种树的数据结构，常用于数据库索引。

B树百科：网页链接