PTT推薦

[問卦] 演算法課會教 Morris Traversal 嗎?

看板Gossiping標題[問卦] 演算法課會教 Morris Traversal 嗎?作者
zzzz8931
(宅男)
時間推噓 2 推:3 噓:1 →:2

Morris Traversal 是樹的走訪演算法之一,

優點是空間複雜度相對佳,

不過真要講解作法的話可能對抽象概念不好的人來說有點難懂,

一般大學的演算法必修課會教 Morris Traversal 嗎?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.218.60 (臺灣)
PTT 網址

james732 07/14 23:18可以吃ㄇ

rcwang 07/14 23:19會,然後會談 Clojure 與 lisp 實作演算法

chicagoparis 07/14 23:34不會 但是本質上跟inorder traver

chicagoparis 07/14 23:34sal一樣

lab214b 07/15 08:21下次就教,加入考題。

ggcip0514 07/15 08:28