ELU (EVAL-LINK-UPDATE)

此软件包提供了描述EVAL-LINK-UPDATE数据结构操作的特性（类似于Tarjan在"平衡树上的路径压缩的应用。”中定义的操作）。
它还提供了基本EVAL-LINK-UPDATE结构（如具有评估路径压缩的森林）的实现（参见CompressedForest）。

EVAL-LINK-UPDATE 操作

假设我们有一个关联操作 ⊕。森林上提供的三个操作是

• EVAL(n)：找到包含节点 n 的树的根，设为 r，并计算从 r 到 n 的路径上所有值的乘积（即 value(r) ⊕ ... ⊕ value(n)）
• LINK(n, m)：找到包含节点 m 的树的根，设为 r，并将其链接到节点 n（即 r 成为 n 的子节点）
• UPDATE(n, v)：找到包含节点 n 的树的根，设为 r，并将其值替换为 v