借书图书馆的数据结构

Question

首先，我想提一下这个问题是一个家庭作业问题。我已经思考了很久了。

我必须考虑并实现一个具有以下功能的库软件：

subscriber.

• borrow/return

1. 添加/删除一本新的图书。
2. 以下订阅者有哪些书籍？
3. ，哪个订阅者持有以下书籍？
4. 列表中的订阅者最多。

G 211

我想要实现一个堆和2棵红黑树，问题是空间的复杂性很高。所以我想知道我是不是错过了什么。

订阅者由I.Ds存储，书籍有代码名。一棵红黑树是给订户的，另一棵是借来的书。为了实现最后一个需求，堆是一个最大的堆。

除了数据结构，我不能使用其他任何东西。.

感谢的任何见解和答案。

Answer 1

我想你也可以用容器，比如结构体？使用：

书籍的

• 一个哈希集/哈希表：

此外，还存储一个标志，用于确定是否借书和借来的订阅者。

• 从订阅者>链接的图书列表中提取一个散列图，以便不仅存储所有订阅者，还存储他们借来的书籍。

这允许您执行O(1)中列出的所有任务，但根据借来的图书数量对订阅者进行排序除外。