関数型プログラミング言語Haskell Part4
■ このスレッドは過去ログ倉庫に格納されています
0495デフォルトの名無しさん
2006/04/18(火) 17:07:15a<b<c<d のとき(a,c)<(b,d)ということでしょうか?
でも(a,d)と(b,c)の比較がやっぱり分りません。(a,d)>(b,c)なんだろうか・・・
RangeMapはこういう解釈でいいんでしょうか?
・RangeMap型のオブジェクトは次の写像と同値である。
r(1),r(2)...r(n)のn個の整列された範囲が与えられているとき、
範囲rを自然数iに対応させる写像であって、rをr(i)とr(i+1)との間に挿入すると
また順序列となる。だだしr(1)の前に挿入するときはi=0。
・順序木を導入して効率アップ
■ このスレッドは過去ログ倉庫に格納されています