Implicit data structure とは

コンピュータサイエンスでは、暗黙のデータ構造または空間効率の良いデータ構造は、メインまたは必要なデータ以外の情報をほとんど格納しないデータ構造です。オーバーヘッドが低いデータ構造です。要素の位置は要素間の意味と関係を保持するため、「暗黙的」と呼ばれます。これは、要素間の明示的な関係を与えるポインタの使用とは対照的です。 「低オーバーヘッド」の定義は様々であるが、一般に一定のオーバーヘッドを意味する。大きなO表記では、O(1)オーバーヘッド。より限定的でない定義は、より大きなオーバーヘッドを可能にする、簡潔なデータ構造である。