Morris Traversal

介紹一下 Morris traversal ,一個 O(1) 空間複雜度的樹遍歷演算法。
故事是從二元樹開始。一般對二元樹的子樹刪除,最樸素的作法是這樣寫⋯⋯

Continue reading “Morris Traversal”