文件名称:
数据结构实验报告10-查找-B-树基本操作的实现-实验内容与要求.docx
开发工具:
文件大小: 77kb
下载次数: 0
上传时间: 2019-07-06
详细说明：定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
1. 插入关键字功能的输入为一个关键字，输出为新插入关键字所在结点的信息。
要求结点信息输出格式如下所示:
(R102, n, K1, K2, …, Kn)
R102表示结点位置，R表示根结点指针；第一个数字1表示根结点的A[1]指针，第二个数字0表求R->A[1]所指结点的A[0]指针，第三个数字2表示R->A[1]->A[0]所指结点的A[2]指针，即该结点指针为: R->A[1]->A[0]->A[2](该结点在第4层上)。n为该结点的关键字数目，K1, K2, …, Kn为该结点中n个非递减有序的关键字。
2. 删除关键字功能的输入为一个关键字，输出为删除成功与失败的信息。
3. 查找关键字功能的输入为一个关键字，输出为查找成功与失败的信息，查找成功时，应输出关键字所在结点信息（结点信息输出方法同1.）。
4. 按层次遍历输出B-树所有结点功能的输入为一个字符文件名，输出为该字符文件，字符文件中，一个结点的信息输出一行（结点信息输出方法同1.），结点输出次序为按层次号由小到大并且同层结点从左向右。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
