==Получение символа по индексу==
Для того что реализовать операцию получения символа Чтобы получить символ по некоторому индексу будем в вершинах дерева хранить суммарную длину всех строк в его поддереве, или, если это лист, длину строки которая в нем хранится. Тогда, если нам пришел запрос {{---}} получить символ с индексом <tex>i</tex>, то будем спускаться по дереву из корня , используя веса записанные вершинах чтобы определить в какое поддерево пойти из текущей вершины. Алгоритм выглядит следующим образом:
* Текущая вершина {{---}} не лист, тогда возможно два варианта:
