Re: [理工] [資結]-成大98

[lovebluetea (cchichi)]

借這個討論串問一下

第一題我還是看不太懂怎麼解…可以請會的大大講解嗎

第二題，（d）的反例我找不出來…

另外，delete的複雜度是d㏒n

那假若插入呢？只要和自己的parant比較即可，不需要Ｎ次比較

所以複雜度是㏒n?

感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.43.228.230
→ FRAXIS:2. (d) x-z-y的path 從z開始DFS