data-structures - 二叉搜索平衡树后继摊销运行时间

Question

我需要为平衡 bst 中的后继函数的摊销运行时间提供一个案例。我知道如果从最低的叶子开始，然后到“最大”节点是序列，那么平均运行时间是 O(1)，因为 T(n)/n => O(n)/n = > O(1)

但我不确定当序列不是最长的序列时会发生什么。我很乐意在这方面得到帮助。