Introduction
It is the most classical traversal using O(1) space called Morris traversal. I had a discussion with a friend starting from 8:30 PM and then we discussed the algorithm more than 20 minutes.
Here is the transcript.
I also like to review one of blogs I studied a few years ago. It is written by a facebook engineer in Chinese. Here is the link.
No comments:
Post a Comment