定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
2019-12-21 21:45:47
22KB
1
一个详细的课程设计，包含了旋转操作，插入，删除，合并，分裂，凹入表打印等重点操作。验证所有非法操作，分享给大家学习。
2019-12-21 21:43:53
253KB
1