高度なデータ構造のハンドブック

24

Cormen、Leiserson、Rivest、Steinの「Introduction to Algorithms」などの標準的な教科書に記載されているものを超える、高度なデータ構造に関する本を探しています。
Erik DemaineやMIT のAndréSchulzのAdvanced Data Structuresコースなどの高度なデータ構造に関する大学院レベルのコースを教えるために使用できる本。データ構造の百科事典ハンドブックはさらに良いでしょう。

— カベ
ソース

クラスがグラフ、計算幾何学、情報検索、文字列などをリストするため、非常に異なるフィールドに高度な構造があり、各フィールドはそれぞれ個別にカバーする可能性が高く、非常に異なっているようです...本

— ...-vzn

2

@vzn：そのとおりです—異なるサブフィールドは異なる構造を使用しますが、ツールは予想以上に重なっています。たとえば、グラフデータ構造、文字列データ構造、および情報取得データ構造はすべて、計算ジオメトリで使用されます。Kavehは、データ構造研究者の間でよく知られている未解決の問題を提起しています。

— ジェフ

ただし、フィールド内のデータ構造が高度になればなるほど、オーバーラップの可能性は低くなります。もちろん、基本構造（たとえば、グラフ、文字列、情報検索など）の間に強い重複があります

— 。...– vzn

1

多くのデータ構造研究者がそのようなハンドブックを望んでいるなら（そして、以下の答えから私はそうしているという感覚を得ています）、なぜそれがないのですか？

— ジョー

2

@ジョー：誰もが誰かが急落するのを待っています。

— ジェフ

14

私はあなたのために良い答えがあればいいのに。このテーマのコースではBook：Fundamental Data Structures（関連するWikipedia記事のコレクション）を使用していますが、完全な教科書ではありません（1つには演習がありません）。CLRSは、この種のクラスの詳細レベルでは優れていると思いますが、重要な構造の多くが欠落しています。

— デビッド・エップスタイン
ソース

10

私が知っている唯一の高度なデータ構造の本は、PeterBraß（Advanced Data Structures）によるものです。それは悪い本ではありませんが、大学院レベルで本当に進歩しているとは確信していません。

— スレシュ・ベンカット
ソース

9

データ構造とアプリケーションのハンドブック（チャプマン＆ホール/ CRCコンピューター＆情報科学シリーズ）は、基本的なデータ構造に専念していますが、大学院レベルのコースを教えるのに役立ついくつかの高度な資料も含まれています。巨大なサイズ（1392ページ）を考えると、この本はデータ構造の百科事典ハンドブックとして分類される可能性がありますが、主に高度なデータ構造に焦点を当てたハンドブックではありません。

— マッシモ・カファロ
ソース

8

そのような本は存在しないと確信しています。

私は最近のコースのために注釈付きの参考文献を作成しました。これは大まかにMITのエリックのコースに基づいていました。たとえば、幾何学的なデータ構造はほとんどカバーしておらず、テキストデータ構造はカバーしていませんが、完全に不完全です。

— ジェフス
ソース