dynforest

此包提供了一种处理动态树连通性的数据结构。支持增量操作和减量操作，具有摊销时间复杂度为O(log n)。

由于底层数据结构是Splay树，此包最适合处理工作集相对较小的情况。

为了表示森林中的一个节点，可以通过 Handle::new 创建一个句柄。要连接两个节点，可以使用 Handle::connect。这将返回一个 Connection，它将保持两个节点连接，直到它被丢弃。

lib.rs:

此包提供了一种处理动态树连通性的数据结构。支持增量操作和减量操作，具有摊销时间复杂度为O(log n)。

由于底层数据结构是Splay树，此包最适合处理工作集相对较小的情况。

为了表示森林中的一个节点，可以通过 Handle::new 创建一个句柄。要连接两个节点，可以使用 Handle::connect。这将返回一个 Connection，它将保持两个节点连接，直到它被丢弃。