Hacktoberfest2021 icon indicating copy to clipboard operation
Hacktoberfest2021 copied to clipboard

Added Morris In-Order Traversal algorithm

Open BEaANIKET opened this issue 4 months ago • 0 comments

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.

BEaANIKET avatar Oct 03 '24 14:10 BEaANIKET