>>45
あ、そうなんですか。
２分木だと、探索時間がやっぱりO(logn)になるんですかね。
ハッシュはかちあいがなければ基本的にはO(１)ですよね。

２分木っていうのは実装は分かるんですが、
連想配列にするメリットはあるのですか？
考えましたが、いまいち分かりませんでした。