Java 迭代器的摊销复杂性

我需要在Java中为平衡树实现一个迭代器函数，例如，摊销复杂度为O（1+log（N/M））的AVL树，我不确定这意味着什么？任何链接或解释都会非常有用。谢谢。这意味着，对于迭代器的

next（）

方法的每次连续调用，该方法调用的复杂性都会降低。对于有N个节点的树，第一个调用的复杂度应该是O（log（N）），下面的调用应该是O（log（N/2）），等等。

---

要真正理解复杂性，你应该有一些数学和计算机科学的背景。要获得简短而含糊的解释，请阅读。为了更深入地理解这个主题，您应该从Corman的开始，这意味着对于迭代器的

next（）

方法的每次连续调用，该方法调用的复杂性都会降低。对于有N个节点的树，第一个调用的复杂度应该是O（log（N）），下面的调用应该是O（log（N/2）），等等。

---

要真正理解复杂性，你应该有一些数学和计算机科学的背景。要获得简短而含糊的解释，请阅读。为了更深入地理解这个主题，你应该从科曼的

什么是N开始？M是什么？您需要描述这些常数是什么，我们才能帮助您。抱歉，N是我树中的节点数，即值，M是我访问的节点数，按升序排列…（O（1+logn）相当于O（logn）。）N是什么？M是什么？您需要描述这些常量是什么，我们才能帮助您。抱歉，N是我树中的节点数，即值，M是我访问的节点数，按升序排列…（O（1+logn）等于O（logn）。）