i1、i2、i3、の 4 つの整数からなる複合値を格納するセットに似たデータ構造を探していますi4。このデータ構造はルックアップ時間が高速である必要がありますが、特定の i3 および i4 を持つメンバーの高速削除も可能にする必要があります。delete_a(x)で全メンバーを削除し、で全メンバーを削除する必要がありi3 = xます。最も重要なのはメンバーのルックアップ操作であるため、可能であればO(1)にしたいと考えています。、、 、の値がかなり大きいため、4 次元配列はメモリを消費しすぎて使用できません。ハッシュテーブルと補助リストを組み合わせることで、この問題を解決できるのではないかと考えました。delete_b(x)i4 = xi1i2i3i4