2000-05-13から1日間の記事一覧

データ間の関係を表現する

備忘録目次 - ロバの耳ハッシュで単方向リンクリストを作って,それを操作する. # 先祖を探す.リストには自分を含める def get_ancestor( h, c) ret = [c] while(true) c = h[c] return ret unless c ret << c end end # 子供を探す.自分は含めない def g…