2010-02-10から1日間の記事一覧
ハッシュテーブル 11.1-4 SmallArray = new Array; def insert ( x ) l = SmallArray.length + 1; HugeArray[x.key] = (x, l); SmallArray[l] = x.key; SmallArray.length++; end def search ( key ) (x, l) = HugeArray[key]; if SmallArray[l] == key retu…