CRDT: Text Buffer

CRDT: Text Buffer

摘要

协同编辑文本的算法基于CRDT技术，通过为每个字符分配唯一标识符（包括创建者ID和序列号）来管理编辑操作。插入字符时，其父指针指向插入点前一个字符，字符顺序通过前序遍历树确定。删除字符时，将其标识符加入删除集，保留位置信息以便后续操作。该算法通过内存块合并、连续数组存储和范围删除优化，提升效率。