Изменения

Перейти к: навигация, поиск

Rope

199 байт добавлено, 18:20, 4 июня 2014
Нет описания правки
Заведем двоичное сбалансированное дерево поиска. В каждом листе будем хранить последовательную часть строки. Изначально дерево состоит из одной вершины - сама строка.
В вершинах дерева будем хранить строку, если это лист, а также вес {{---}} суммарную длину все строк в поддереве.
==Merge==
Анонимный участник

Навигация