Rope --高效字符串处理数据结构

介绍 一个Rope 数据结构用来高效的处理字符串的拼接、查询、删除、及随机访问。Rope的一个典型应用场景是：在一个文本编辑程序里，用来保存较长的文本字符串。以下图，字符串“Hello_my_name_is_Simon”的表示 node 从上图能够看出，一个Rope 是一个二叉查找树，叶节点包含了的是字符串的子串。非页节点包含的是权重 = 左子树叶节点的全部字符和。一个字符串被分隔为两个部分，左子

>>阅读原文<<