作者TommyKSHS (汤米)
看板EE_DSnP
标题[问题] myHash 的 functions
时间Tue Jan 4 02:42:13 2011
我想问的是
check() 的 comment :
127 // check if k is in the hash...
128 // if yes, update n and return true;
129 // else return false;
就是 update n 的意思我不太懂…
意思是 check () 会改变 hash table 里面的某项元素吗?
另外我也不懂 forceInsert() 和 replaceInsert() 的用意是什麽 Orz
( 已经爬过文了还是不懂 QQ
--
╭═══╤═══╮ ╰═╮ ╭═╯
│ │ │╭═和平,土地,面包═╮ │ │
│ ╭═╧╧╮╤═╤═╮═╤═╤╧╮ │ │
│ │ ││ │ │ │ │ │ ╰═╤═╯
│ │ ││ │ │ │ │ │ │
╰╧╯╰═══╯╰ ╰ ╰ ╰ ╰ ╰ ─╯
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.244.6
※ 编辑: TommyKSHS 来自: 140.112.244.6 (01/04 02:47)
※ 编辑: TommyKSHS 来自: 140.112.244.6 (01/04 09:13)
1F:推 scuendless:n应该是有找到这个key,就透过ref的方式把n修改成key对 01/04 13:13
2F:→ scuendless:应的data吧!?? 我猜是这样||| 01/04 13:13
3F:推 scuendless:然後因为是把n ref成return 的data, 当在做replaceInse 01/04 13:41
4F:→ scuendless:-rt的时候就可以直接对n修改 就相当於是把key对应的内 01/04 13:42
5F:→ scuendless:容修改掉这样? forceIncert则是有可能同一key会跑出两 01/04 13:42
6F:→ scuendless:组data? 刚好正在作这边 不知道有没有想错 01/04 13:43