剛剛測試了ref的fanout
得到結論DFS優先序是照Id小的優先對吧?
我的問題是(*)的時機
根據我的理解,fanin的時機是
"發現該節點的前繼已經被印過" 則打(*)
所以合理推測fanout也是
"發現該節點的後繼已經被印過" 則打(*)
可是測試ref結果發現
fanout的時機卻是
"發現該節點的後繼已經被印過,而且想要印該節點後繼" 才打(*)
這兩個的差別就是一個深度已經達到level一個還沒
這樣的時機也滿合理的,因為是"打算要印"才告訴使用者 "有被印過"
問題是
ref的fanin的確是
"發現該節點前繼被印過" 才打(*)
因為我改成"打算要印前繼" 才打(*)之後
就跟ref不一樣了QQ
這代表ref對fanin和fanout偏心(?)