PTT推薦

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

zzzz8931 發表於 2022/7/14 下午11:18:03
看板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會

其他人也閱讀了
PTT 熱門相關