Hacktoberfest2021
Hacktoberfest2021 copied to clipboard
Added Morris In-Order Traversal algorithm
Summary:
This PR adds a new C++ implementation of the Morris In-Order Traversal algorithm for binary search trees. This algorithm allows in-order traversal with O(1) space complexity.
Changes:
- Added
morrisTraversal.cpp
with:- Problem statement
- Detailed comments on the code
- Time and space complexity analysis
Reason:
Morris Traversal is useful for applications that require in-order traversal without additional space overhead. This implementation can be beneficial for educational purposes and optimizing resource usage.