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


24

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


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

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

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

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

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

回答:




9

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


8

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

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

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.