Morris中序树遍历算法的运行时间
Morris中序树遍历算法的运行时间
提问于 2013-01-18 05:36:46
我刚刚学习了Morris中序树遍历算法。但是我还没有找到任何关于这个算法运行时间的分析。有人能给出这个算法的运行时分析吗？此链接解释了Morris算法的工作原理。谢谢~~ Explain Morris inorder tree traversal without using stacks or recursion
回答 1
Stack Overflow用户
发布于 2013-01-18 09:43:01
这可能是因为它太容易推导了。每次访问都有恒定的工作量。没有节点被访问超过三次(对于二叉树)，所以它通常是O(n)，其中n是节点的数量。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14388573
复制相关文章
相似问题
腾讯云开发者
