作者查詢 / danielko
作者 danielko 在 PTT [ EE_DSnP ] 看板的留言(推文), 共59則
限定看板:EE_DSnP
看板排序:
1F→:應該是iterator end()這裡有錯 因為我昨天也是同樣狀況05/19 11:51
2F→:如果it已經指到begin() 應該不用假設會再--了吧05/19 11:52
3F→:因為使用者不應該這樣用iterator...XD05/19 11:52
5F→:我也有把iterator的trace存下來耶05/19 11:49
6F→:不過那不是只有在adtp <-r>的時候會用到嗎?05/19 11:49
8F→:所以老師的iterator支援印到一半add/erase node嗎?05/19 16:01
9F→:另外我不知道我慢是不是因為我delete是recursive call05/19 16:01
14F→:謝謝老師05/19 19:00
2F推:return 1+size(subtree->_left)+size(subtree->_right);05/19 00:52
1F推:我一開始還以為自己弄到hw4 XD05/18 00:57
2F→:可是&才是我的目的耶 XD05/16 19:17
3F→:這樣才能直接改parent的child pointer05/16 19:21
4F→:把&拿掉還是一樣 orz05/16 19:31
8F→:謝謝老師05/17 17:11
5F推:好像還是得iterator寫完再測 不然adtTest.h05/16 14:32
6F→:compile會不給過 orz05/16 14:32
8F推:所以要放到bst.h還是adtTest.h ??05/16 17:18
9F→:喔喔 我看到老師新po的文章了 XD05/16 17:18
1F推:我覺得是指到一樣的記憶體address耶05/13 17:50
2F→:喔喔 感謝orz05/13 17:36
3F→:不過我想不通 為什麼-r 100000只要0.12s05/13 17:38
4F→:十倍的new卻要那麼久...雖然說是(O^2)05/13 17:38
5F→:可是已經限制範圍在0~99999了 ?05/13 17:39
6F→:出來了 162.9s 可是實際上不止耶 XD05/13 17:41
5F推:記得老師說const的version比較快?05/13 17:30
6F→:所以compiler在可以選的時候會先用05/13 17:31
3F推:我有交耶 還是說最後一個剛好跟我一樣?!05/09 11:31
4F→:r開頭的也沒幾個人...應該不會那麼巧吧orz05/09 11:32