Rope --高效字符串處理數據結構

介紹 一個Rope 數據結構用來高效的處理字符串的拼接、查詢、刪除、及隨機訪問。Rope的一個典型應用場景是：在一個文本編輯程序裏，用來保存較長的文本字符串。以下圖，字符串「Hello_my_name_is_Simon」的表示 node 從上圖能夠看出，一個Rope 是一個二叉查找樹，葉節點包含了的是字符串的子串。非頁節點包含的是權重 = 左子樹葉節點的全部字符和。一個字符串被分隔爲兩個部分，左子

>>阅读原文<<