yasu's blog

情報の構造〈上〉データ構造とグラフアルゴリズム

ちょっと読みにくい．赤黒木を色無しで説明しているのには少し驚く． 「したがって」の部分に説明が足りなかったり，初めて読むには わかりづらいところがいくつかあるだろう．しかし，フィボナッチヒープの 説明が載っていたり，他の本がカバーしていないところを良くカバーしていたり， 参考文献が豊富な点は良い．深さ優先探索に基づく 2連結成分分解アルゴリズムなどは 個人的に有用．自分の興味の部分だけ重点的に勉強するには良いだろう．

情報の構造〈上〉データ構造とグラフアルゴリズム (情報数学セミナー)
浅野 孝夫
日本評論社 (1994/03)