CRDT: Mutable Tree Hierarchy

CRDT: Mutable Tree Hierarchy

摘要

在树结构中，每个节点通过父指针进行重定向，但简单同步最新指针可能导致循环。为防止循环，节点需记录所有历史父节点，并通过计数器标识最新关系。算法通过优先选择最新且不形成循环的父指针，确保所有节点最终形成一致的树结构。重定向时，还需更新路径中所有相关节点的计数器，避免意外改变多个节点的父指针。这种方法保证了树的稳定性和一致性。