我需要在Java中为平衡树实现迭代器函数，例如AVL树，其摊销复杂度为O（1 + log（N / M）），我不确定这意味着什么？任何链接或解释都会非常有用。谢谢
答案 0 :(得分：0)
这意味着对于迭代器的next()方法的每次连续调用，该方法调用的复杂性将降低。对于具有N个节点的树，第一个调用应具有O（log（N））的复杂度，以下调用应具有O（log（N / 2））等。
要真正理解复杂性，你应该具备数学和计算机科学的一些背景知识。对于简短而模糊的解释，请阅读here。为了更深入地理解这个主题，你应该从Corman的Introduction to algorithms