绳索数据结构（字符串快速拼接）

原文地址：Ropes Data Structure (Fast String Concatenation)node 字符串链接是一种十分常见的操做。当字符串以传统的方式（例如字符数组）存储的时候，链接操做须要花费 O(n) 的时间（在这里n是元字符串的长度）。ios 咱们能够利用绳索数据结构减小拼接花费的时间。c++ 绳索数据结构web 绳索是一个二叉树，这个二叉树的节点包含除叶子节点之外，节点左

>>阅读原文<<