39、基于树的莫尔斯复形抵消编码

基于树的莫尔斯复形抵消编码

1. 二维降莫尔斯复形的移除序列与抵消森林构建

在二维降莫尔斯复形中，我们可以通过一系列的移除操作来构建抵消森林。例如，移除操作 rem(M1, s1, M2) 和 rem(M2, s2, M3) 将二维单元 M1 和 M2 合并为 M3 ，移除操作 rem(M4, s3, M5) 和 rem(M6, s4, M5) 将二维单元 M4 和 M6 合并为 M5 。然后，移除操作 rem(M7, s6, M5) 和 rem(M3, s5, M5) 将二维单元 M7 和 M3 合并为 M5 。

在抵消森林中，节点的连接遵循一定规则。如果降二维单元在初始莫尔斯复形中不相邻，则它们对应的节点在抵消森林中不直接相连。例如， M3 和 M5 不相邻，所以 M3 对应的树通过其节点 M2 与 M5 相连，因为 M2 和 M5 在初始莫尔斯复形中相邻。

以下是这个过程的 mermaid 流程图：