search - データ構造ソート＋検索有効

Question

たとえば、4つのキーとその他のデータを含むデータ構造が必要です。そして、これらのキーのいずれかで並べ替えることができます。どのデータ構造を選択できますか? ソート時間は非常に短いはずです

ツリーを考えましたが、1 つのキーで検索するのに役立ちます。...他のキーの場合、その特定のキーでツリーを再作成してから見つける必要があります... 4つのキーすべてを同時に処理できるデータ構造はありますか? https://stackoverflow.com/questions/ask

Answer 1

残念ながら、各値への同じアクセス時間を保証するような構造はありません。

検索に最も効果的な構造はtreesです。さまざまな種類の木がたくさんあります。最も単純なのはbinary search tree. ただし、この構造にまだ存在するすべてのキーを反復処理する必要がある可能性があります。

そのため、このツリーのバランスの取れたバージョンをお勧めします。二分木は単純な構造です。

より高度なものをお探しの場合は、 をご覧くださいB-Tree。この構造はデータベースのインデックスで使用され、非常に効果的で迅速であると考えられています。