91
правка
Изменения
Rope
,Нет описания правки
Заведем [[Дерево поиска, наивная реализация|двоичное дерево поиска]]. В каждом листе будем хранить последовательную часть строки. Изначально дерево состоит из одной вершины - сама строка.
В вершинах дерева будем хранить строку, если это лист, а также вес {{---}} суммарную длину все всех строк в поддереве, или, если это лист, длину строки, которая в нем хранится.
==Merge==
