Leo*_*ong 1 algorithm binary-tree
我刚刚了解了Morris inorder树遍历算法.但我还没有找到任何关于此算法运行时间的分析.有人可以给出这个算法的运行时分析吗？此链接说明了Morris算法的工作原理.谢谢~~ 解释Morris inorder树遍历而不使用堆栈或递归
Gen*_*ene 5
这可能是因为它演绎得如此简单.每次访问都有不断的工作量.没有节点被访问超过三次(对于二叉树),所以它通常是O(n),其中n是节点的数量.
归档时间：
12 年，10 月 前
查看次数：
686 次
最近记录：