1. 首页
  2. 课程学习
  3. C++/C
  4. 数据结构实验报告10查找B树基本操作的实现实验内容与要求.docx

数据结构实验报告10查找B树基本操作的实现实验内容与要求.docx

上传者: 2020-01-25 23:06:55上传 DOCX文件 77.14KB 热度 19次
定义B-树存储结构(要求m3;为方便操作,结点中增加双亲结点指针域,最底层的Fail结点用NULL指针表示并且所有结点均存储于内存)。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字2.删除关键字3.查找关键字4.层次遍历输出B-树所有结点5.结束程序)。1.插入关键字功能的输入为一个关键字,输出为新插入关键字所在结点的信息。要求结点信息输出格式如下所示:(R102,n,K1,K2,…,Kn)R102表示结点位置,R表示根结点指针;第一个数字1表示根结点的A[1]指针,第二个数字0表求
下载地址
用户评论