详解B-树教程.ppt
版权申诉
20 浏览量
2023-09-20
22:54:54
上传
评论
收藏 814KB PPT 举报
详解B
-
树教程
• B
-
树：一种平衡的多路查找树
一棵m阶的B
-
树或为空树，或为满足下列特性的
m叉树：
1. 树中每个节点至多有m棵子树
2. 若根结点不是叶子结点，则至少有两棵子树
3. 除根结点之外的所有非终端结点至少有�m/2�
棵子树
4. 所有的非终端结点中包含下列信息数据
(n,A
0
,K
1
,A
1
,K
2
,A
2
,…,K
n
,A
n
)其中K
i
(i=1,…,n)为
关键字，且K
i
<K
i+1
,(i=1,…,n-1)
剩余64页未读，继续阅读
资源评论
小小哭包
- 粉丝: 1900
- 资源: 3864
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
