标签： data-structures binary-search-tree amortized-analysis
我需要为平衡bst中的后继函数的摊销运行时间做一个案例。 我知道，如果从最低的叶子开始，并且去最好的＆＃34;节点是序列，则平均运行时间是O（1），因为T（n）/ n =＆gt; O（n）/ n =＆gt; O（1）
但我不确定当序列不是最长的序列时会发生什么。 我很乐意在这方面得到帮助。