順序付けされていないデータ構造

説明

順序なしデータ構造コースでは、ハッシュテーブル、素セット、グラフの実装に必要なデータ構造とアルゴリズムをカバーします。これらの基本的なデータ構造は、順序付けされていないデータに役立ちます。たとえば、ハッシュテーブルは、数値 (キャッシュメモリのメモリアドレスなど)、URL (Web キャッシュなど)、または辞書などの任意のキー値によってインデックス付けされたデータへの即時アクセスを提供します。グラフはアイテム間の関係を表すために使用されます。このコースでは、グラフを表すためのいくつかの異なるデータ構造と、あるノードから別のノードへの最短ルートを見つけるなど、グラフを横断するためのいくつかの異なるアルゴリズムについて説明します。これらのグラフアルゴリズムは素セットと呼ばれる別の概念にも依存するため、このコースではそのデータ構造と関連アルゴリズムについても説明します。