web archive

二分木の できあがったプログラムが ないと、ブツブツいってても しかたないので、net で 捜してみた*1。
http://mrl.nyu.edu/~harper/code/binsearchtree.c (作者は Harper Langston)
さっそく ダウンロード。 ついでに コンパイルしてみる。

$w3m - dump mrl.nyu.edu/~harper/code/binsearchtree.c > binsearchtree.c
$cc -o binsearchtree binsearchtree.c

それほど tricky な コードでは なさそうなので、2,3日かけて 読んでみます。
コメントの中で 参照してる本は、T.H. Cormen 編の Introduction to Algorithms (isbn:0262032937) ですね。

*1:← 他力本願なヤツ