清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;
上传时间: 2014-08-05
上传用户:ywqaxiwang
—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
电子衡自动计量系统.能对电子汽车衡进行自动计量.完成车皮存储,重车自动除皮等功能.
上传时间: 2014-01-14
上传用户:hzy5825468
该系统为空车计量系统.完成对空车的自动计量.附串口处理程序.
上传时间: 2013-12-31
上传用户:GavinNeko
办公室小车管理系统,能自动打印派车单,自动统计小车的出车里程\耗油等.
上传时间: 2013-12-26
上传用户:风之骄子
电子皮带秤计量管理系统.完成电子皮带秤的自动计量工作,和销售管理系统配合使用更佳.
上传时间: 2014-01-03
上传用户:康郎
自己开发的b+树代码,经过本人测试,已经初步通过,有问题请联系我
上传时间: 2014-09-02
上传用户:lht618
是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考
上传时间: 2013-12-12
上传用户:sqq
pb+sql server写的听力诊断系统,可在医院使用,实现自动诊断(开发环境PowerBuilder 9.0)
标签: PowerBuilder server 9.0 sql
上传时间: 2014-01-15
上传用户:xc216
图书管理程序,b-tree,c++语言完成。程序非常的棒
上传时间: 2013-12-19
上传用户:love1314