>>46
同じ岩谷宏訳だけど、「C言語で書くアルゴリズム」
(ISBN4-7973-0004-3) にも赤黒木の説明が結構詳しく載っている。

他にも複数キーワード検索のための Aho-Corasick アルゴリズム
なんかも載っていて、おすすめ。