数据结构---B-树

便于理解,引入多个定义,从多个角度讨论。 B-树的定义1:    一棵m(m≥3)阶的B-树是满足如下性质的m叉树:   (1) 每个结点至少包含下列数据域: (j,P 0 ,K l ,P 1 ,K 2 ,…,K i ,P i ) 其中: j为关键字总数, K i (1≤i≤j)是关键字,关键字序列递增有序:K 1 <K 2 <…<K i P i (0≤i≤j)是孩子指针。对于叶结点,每个P i
相关文章
相关标签/搜索