Tag: space efficient

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

Continue reading “Morris Traversal”