Link-Cut Tree 是一种用来解决动态树问题的数据结构。

Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化为链。它可以在 O(log n) 的时间内完成基于 Splay 操作的修改与查询。