永发信息网

M阶T树是什么意思?

答案:2  悬赏:60  手机版
解决时间 2021-11-12 06:08
M阶T树是什么意思?
最佳答案
‍T-树是一种平衡的多路查找树,它在文件系统中很有用.一棵m阶的T-树,或为空树,或满足下列特性
(1)树中每个结点至多有m棵子树;
(2)若根结点不是叶子结点,则至少有两棵子树;
(3)除根之外的所有非终端结点至少有ceil(m/2)棵子树;
(4)所有的非终端结点中包含下列信息数据
(n, A0, K1, A1, K2, A2, …, Kn, An)
(5)所有的叶子结点都出现在同一层次上,并且不带信息(可以看作是外部结点或查找失败的结点,实际上这些结点不存在,指向这些结点的指针为空)。
全部回答
看定义阿
m阶T树,或为空树,或满足!!
1)树中每个节点至多有m棵子树
2)若根不是叶子结点,则至少有两颗子树
3)除根之外的非终端节点,至少有m/2取上整 棵子树
4)……
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
花子菜和牛排可以共同监制吗
7.2除以6.4简便方法
我有工商号怎么查询怎莫企业直销是合法的呢
成都锦江区离新都区有多远 求解
我的老婆要求我的保姆给她跪着揉脚,但是被保
永利干洗店(阳明路)地址在什么地方,我要处理
柯南中出现的所有酒名
揩是什么意思
麻城市(中驿信用分社)地址好找么,我有些事要
窗帘太透光,怎么改改?
心静有什么好处。
望都县实验学校地址在什么地方,想过去办事,
绣花有哪些种类常用于服装中的
谁会填空帮我看看 淡紫的( ) 轻轻地挽着(
17牙齿掉了还能长吗
推荐资讯
如果想进银行工作,研究生是不是比本科生更加
心不在安我旁友如何
磨山凹怎么去啊,有知道地址的么
65连续乘以18个1.5的数学公式
职工内部股和上市股票收益有区别吗
跪求刘中河的唱段,常香玉,马金凤,虎美玲,
怎样开开QQ播客人拜托各位大神
泊雅诗美容养生中心地址在什么地方,想过去办
天津市武清区审计局地址好找么,我有些事要过
祁阳农商银行24小时自助银行地址在哪,我要去
这里从上到下,从左到右依次填5,5,7,7吗
有一集日本卡通片讲关于一匹小白马赛跑的,这
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?