2007-06-22 久々にDouble Array 5月からずっとじりじりとDouble Arrayをいじってるんだけど、挿入部分のアルゴリズムがどうも綺麗に書けない。 どうも、branchとleafの区別をきっちりと付けた方がよいような気がしてきた。しかし、そうするとなんだか今の設計とちょっとそぐわないというか、value配列という概念がなんだか違和感溢るるものになってしまうのではないかと思われる。しかし将来的にbase配列の圧縮を行うなら、value配列は必須だ。ううむ。