O'Reilly Radar で知った Open Data Structures だが、連結リストやハッシュテーブルや2分木やグラフ、そしてソートアルゴリズム……まぁ、要は大学の情報工学科で学ぶようなデータ構造についてのもろもろを網羅するもの。
これを書いたのは、カナダのカールトン大学教授 Pat Morin(カタカナ表記に驚くが、親日家なのか?)で、太っ腹なことにクリエイティブ・コモンズの継承ライセンスで公開されている。しかも Java 版と C++ 版それぞれのソースコードつき。
ワタシも大学時代、このあたりについての講義をあくびなどしないで真面目に聞いていれば……