CRDT协同编辑：修改树的节点层级Mutable Tree Hierarchy(3)

CRDT协同编辑

动图演示

下面是动图演示。

我在算法出处文章网页提供的交互源码上做了简单修改。

优缺点

优点：

1. 正统 CRDT 算法，不需要中心权威专门处理；
2. 不像其他的方案，需要复杂高昂的回滚和重放步骤恢复原来的树结构状态；
3. 需要保持历史父节点，看起来很耗费内存，但因为使用节点为 key，所以 edges 中元素数量不会和 reparent 操作次数呈正相关，只会维持较低的数量。

缺点：

1. 理解和实现比较困难。

结尾

该算法只是修改树中节点的层级，还是需要另外配合顺序和增删一致性策略，才能完成一个完整的功能。

如果还没看懂，建议阅读开头提到的文章，尝试里面的交互，并阅读其源码实现。

我是前端西瓜哥，欢迎关注我，学习更多协同编辑知识。

上述分享的CRDT协同编辑 以及 修改树的节点层级Mutable的详细介绍，您了解和帮助到您了吗？