繩索數據結構（字符串快速拼接）

原文地址：Ropes Data Structure (Fast String Concatenation)node 字符串鏈接是一種十分常見的操做。當字符串以傳統的方式（例如字符數組）存儲的時候，鏈接操做須要花費 O(n) 的時間（在這裏n是元字符串的長度）。ios 咱們能夠利用繩索數據結構減小拼接花費的時間。c++ 繩索數據結構web 繩索是一個二叉樹，這個二叉樹的節點包含除葉子節點之外，節點左

>>阅读原文<<