Algorithm splay树中的摊销复杂性是什么？

我试图了解摊销的复杂性，并在网上进行了几次搜索，但我还没有找到一个好的资源

---

因此，任何人都可以解释什么是摊销复杂度，以及它如何在splay tree中每个操作变成O（lg n）？

在splay tree上执行的任何操作是否插入删除..等等成本由splay操作决定。因此，仅考虑展开操作的成本，即在要展开的节点上执行的旋转

The amortized function is given by a=c+3Rfinal(v)-3Rinitial(v)

其中a为摊余成本，c为实际成本，Rfinal为展开操作后的秩，Rinitial为旋转前节点的秩。（任何节点的秩由其子树的高度给出，即log | S |，其中S为根在其下的节点数）

现在考虑最坏的情况，其中节点要张开，即叶，因此它的初始秩由0给出。 将其展开到顶部后，即作为根节点，其秩变为log n，其中n是树中的节点总数

 a<= 2+3logn-0
 O(logn).

a。在你理解之后，回来问一些具体的问题。