1. ホーム
  2. data-structures

[解決済み] 補助データ構造とは何ですか?

2022-02-04 03:20:35

質問内容

少し基本的すぎるかもしれませんが、補助的なデータ構造について良い説明を見つけることができませんでした。

どのように解決するのですか?

補助データ構造とは、ヘルパーデータ構造の派手な言い回しです。ある問題を解決するために使用するもので、問題が解決された後に終了します。

例えば、配列の各要素の個数を求めろと言ったとします。これを行うには、ハッシュテーブルを使用する方法があります。テーブル内の要素をキー、その出現回数を値として保存します。そして、そのテーブルを走査して、各要素の出現回数を求めます。出現頻度がわかれば、テーブルが不要になるので、補助的なデータ構造ということになります。したがって、これは補助的なデータ構造であり、一時的に余分なスペースを占有することになります。ご参考になれば幸いです。