【发布时间】：2017-12-13 14:19:19
【问题描述】：
如何进行摊销分析并证明后继函数（在中序算法中找到下一个元素的函数）的平均时间为 O(1)？ 假设后继函数对找到的最后一个元素进行操作。 甚至是 O(1) 吗？是 O(log n) 吗？
【问题讨论】：
标签： binary-tree inorder amortized-analysis
【发布时间】：2017-12-13 14:19:19
【问题描述】：
一种思考方式是，后继函数的 N 个应用程序遍历整个树。遍历整棵树的复杂度是多少？在 N 个函数调用中摊销是什么？
【讨论】：