アルゴリズムとか

定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)を半分ぐらい読んで、勉強がてら、Linear Search, Binary Search, Queue, Stack, Doubly Linked List, Binary Search TreeのサンプルコードをJavaScriptで書いた。
テストコードもJ3Unitで書いてわりと楽しかった。

ただ読んでいる本のサンプルコードがCの本なので、ポインタのポインタでTreeのrootやleft, rightを書き換えとかってのを、JavaScriptでどう書いたらよいか悩んで放置気味。

次はAVL木あたりをやらないとなぁ。