Относится к этому вопросу на основе комментария пользователя Эрик Липперт . Есть ли сценарий, при котором структура данных Rope более эффективна, чем построитель струн? Некоторые люди считают, что в типичных случаях веревочные...

Кажется, в моем /usr/include/c++/4.5.1/ext/rope (и ropeimpl.h ) есть реализация веревки. Я сравнил его с SGI STL, и код, кажется, почти такой же. Я не знаю о его статусе или о том, работает он или нет. Я также не знаю, является ли это супер...

Я пытаюсь создать структуру данных rope . Это тип двоичного дерева, то есть рекурсивной структуры данных. Назначение веревки состоит в том, чтобы разделение и конкатенация происходило быстро , что означает, что вы избегаете копирования целых...

Я работаю над реализацией структуры данных Rope на C++ для полностью абстрактных объектов. Проблема, с которой я сталкиваюсь, заключается в том, что я не могу понять реализацию критической операции «разделить». Страница Википедии полезна, но...