C ++で実装されたデータ構造にテーブルの形式で表された以下を格納し、特定のクエリセットをサポートする必要があるユースケースがあります
[ "Col1"、"Col2"、"Col3"、"Col4"、"Col5" ]
[「V1」、「V2」、「V3」、「V4」、「値1」]
等
Col1、Col2、Col3、Col4、Col5 を組み合わせて主キーを形成します。また、Col1、2 は文字列型、2、4、5 は整数型です。
データ構造は、次の操作をサポートする必要があります。
各行の挿入操作をサポートします。
Col1、Col2、Col3、Col4 の値を指定して、Col5 の値を見つけます。
Col1、Col2、COl3、Col4 が Col5 を更新した場合
ツリーを実装してルックアップをサポートすることを考えています。この問題を解決する標準的なアルゴリズム/より簡単な方法はありますか?
疑似コード/コードをいただければ幸いです。
ありがとう。