当前位置:新励学网 > 秒知问答 > M阶T树是什么意思

M阶T树是什么意思

发表时间:2024-08-24 01:11:38 来源:网友投稿

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!