B树操作算法——图书管理系统

[tangeyi]

问题描述：
图书管理基本业务活动包括：对一本书的采编入库，清除库存，
借阅和归还等等，试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。

基本要求：
（1）每种书的登记内容至少包括书号，书名，著者，现存量和总库存量等五项。
（2）作为演示系统，不必使用文件，全部数据可以都在内存存放。但是由于上述四项基本
业务活动都是通过书号（即关键字）进行的，所以要用B树（2—-3树）对书号建立索引，以获得高效率。
（3）系统应实现的操作及其功能如下：
1。采编入库：新购入一种书，经分类和确定书号之后登记到图书帐目中去。如果这种
书在帐中已经有了，则只将总库存量增加。
2。清除库存：某种书已无保留价值，将它从图书帐目中注销。
3。借阅：如果一种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还期限。
4。归还：注销对借阅者的登记，改变该书的现存量。
5。显示：以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。
实现提示
1。2-3树的查找算法是基础，入库和清除操作都要调用。难点在于删除关键字的算法，因而只要算法对2-3树
实用就可以了，暂时不必追求高阶B树也使用的删除算法。
2。每种书的记录可以用动（或静）态链表式结构。
借阅登记信息可以链接在相应的那种书的记录之后。

[xunfengxxx]

很容易实现的分两个文件
.h里放树class的操作(数据结构的东西)
class book:public tree
.....

[hytrees]

课程设计????????????????

先把数结构定下来...
再加几个操作算法.

[tangeyi]

能不能再麻烦一下告诉我具体的算法啊？
本人感激不劲~~~

[Roaming_Sheep]

B树的算法自己搜索一下吧，网上肯定有

这里还只让你用3阶B树、即2-3树，算是容易一点的了

要我告诉你的话，字太多我又懒

[jp1984]

B树难的是删除操作，高阶B树删除算法要考虑到的情况 ，好象有七种，比较复杂。 但是插入，查找，是比较简单的，可于二叉搜索树想比较。。《算法导论》 上讲的很详细。

[cwwwj]

B-Tree 呵呵

[tangeyi]

我在网上搜索了很多次都没有找到具体的算法啊
你们有谁知道在哪里吗？
发网地址给我怎么样？
谢谢~~