作者photonzero (邪心魔佛)
看板EE_DSnP
标题[问题] 请问讲义档中BST.end()&tail in BST
时间Thu Dec 1 15:53:10 2011
首先讲义档里关於BST.end()的叙述
"--operator will bring iterator to the last element"
意思是要确保--end()能正确运作吗
但後面又说可不用tail
且老师用的trace走到底後可不走回来
感觉好像两个不能同时成立
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.37.160
1F：→ takua624:所以还是来用parent吧。有parent就好办事 12/01 23:19
2F：推 e124553423:推楼上XD 12/01 23:34
3F：推 victoret:用 _trace 啦！！！（做的好痛苦 = = 12/01 23:39
4F：推 shryuhuai:我是parent和tail都有用,写起来比较直观 12/01 23:43
5F：→ djshen:不懂end那句+1.. 12/01 23:48
6F：推 ric2k1:我有说不能用 _tail 吗? 12/02 00:00
7F：推 victoret:简单的说就是 ++ 和 -- 都要特别去考虑最大值的下一个要 12/02 00:03
8F：→ victoret:指到 end() 就是了 12/02 00:03
9F：→ victoret:-- 是 end() 的上一个要指到最大值...上面没打好 12/02 00:04
10F：推 vegired:楼上正解，我也是这样写的 12/02 18:54
11F：推 victoret:不过这样写的话...那个判断式放的位置对效能的影响超大 = 12/02 19:54
12F：→ victoret:把判断式换个位置快了 30%... 12/02 19:54