借用ライブラリのデータ構造

Question

まず、質問は宿題に関する質問です。 私は実装について十分に長い間熟考してきました。

私は、以下の機能を持っているライブラリソフトウェアを考えると、実装する必要があります。

1. 新たな加入者を追加/削除します。
2. 本を借りる/返す
3. 次の加入者はどの書籍を持っていますか？
4. どの加入者が以下の本を保有していますか？
5. ほとんどの書籍を持つサブスクライバのリスト。

私はヒープと2つの赤い黒い木を実装することを考えましたが、スペースの複雑さが高いという問題があります。だから私は何か不足しているのだろうかと思っていた。

ユーザはIDで保存され、書籍にはコード名があります。 レッド・ブラック・ツリーは購読者用で、もう1つは借用した書籍用です。 最後の要件を実装するために、ヒープは最大のヒープです。

データ構造以外は使用できません。

ありがとうございました洞察と回答。

Answer 1

構造体のようなコンテナを使用することもできますか？用途：

• 1個のハッシュセット/書籍のハッシュテーブル：
  さらに本が借りていると、加入者は、それが借りていますかどうかを決定するフラグを格納します。
• サブスクライバ - >リンクリストの1つのハッシュマップで、すべてのサブスクライバだけでなく、借用しているブックも格納できます。

これにより、O（1）でリストされたすべてのタスクを実行できます。ただし、サブスクライバを借りた本の数でソートする点が異なります。