A rope is a data structure used for storing and manipulating strings.

Веревка (иногда называемая шнуром ) использует двоичные деревья для хранения строк.

По сравнению с большим массивом символов они обеспечивают более быструю вставку и удаление текста по сравнению с использованием большого массива, и их память не обязательно должна быть непрерывной. Однако общие требования к памяти могут быть больше (из-за дополнительного места, необходимого для хранения дерева) и дополнительной сложности кода, необходимого для управления им.

Рекомендации

Веревки в Википедии