Rope

くやしいのでRopeだけ作ってました。
文字列の操作って圧倒的に末尾へのAppendが多い(と思う)ので、真面目にバランス取らないといざSliceの際に単なるリンクリストとしての性能しか出ないような……。勿論取って無いんですが。各ノードを非破壊的にすると、回転とか面倒じゃないですかですか。
あと非破壊的木構造の一番の問題は、子から親へのリンクが無いため外部イテレータが書きにくいことだと思います。
http://panathenaia.halfmoon.jp/alang/ase.7zに詰め込んでます。