作者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