大数据分析方法与实践——基于Python语言 课件 第9章查找-3(B树和B+树).pptx

大数据分析方法与实践——基于Python语言 课件 第9章查找-3(B树和B+树).pptx

;B树又称为多路平衡查找树,是一种组织和维护外存文件系统非常有效的数据结构。;1、B树的定义;一棵3阶B树:;一棵3阶B树:;一棵3阶B树:;一棵3阶B树:;一棵3阶B树;#defineMAXM10 //定义B树的最大的阶数

typedefintKeyType; //KeyType为关键字类型

typedefstructnode

{intc; //结点当前拥有的关键字的个数

KeyTypekey[MAXM]; //key[1..c]存放关键字

structnode*parent; //双亲结点

文档评论(0)

1亿VIP精品文档

相关文档