ダブル排列 つづき

あれ? Darts ってオリジナルのダブル排列と違ってるんじゃない?

ノード n からアルファベット a でノード m に遷移するとして、

• オリジナル:

base(n) + a = m
check(m) = n

• Darts:

base(n) + a = m
check(m) = base(n)

私は後者でおぼえてたので混乱していたみたい。

Darts の方式だと木構造じゃなくても大丈夫な気がする。何か余分になってる?? むむむ。もうちょっと考えてみよう。