2017-04-02から1日間の記事一覧

n 分木 Rope データ構造のランクはキーより左側の部分木を連結した文字列長

前回、「ここまでは二分木なのですが、 B+ 木のような多分木で同様の部分木ランク付けを使おうとするとどうなるのだろうかと考えが進みます。 例えば、 B+ 木にランク付けする用途だけではなく、 文字列データ構造 Rope を n 木で扱う方法の参考になるかもし…