[問題] 作業三 deleteRecord bombom PTT批踢踢實業坊

[問題] 作業三 deleteRecord

作者: bombom (蹦蹦) 2011-11-15 23:11:24

請問在刪除最後一個slot的時候
要不要對整個slot進行Compact
也就是 insert 0~9
delete 0,3,9
那接下來的slotCnt 應該是 9 還是 7??
會有這樣的疑問是在投影片中對於deleteRecord有這樣敘述
The slot array can be compacted only if the record corresponding to the
last slot is being deleted.
可是sample_output 貌似沒有這樣的機制
(因為在nextRecord的output中還有看到length=-1的情形)
請問一下是要做哪一種@@

作者: rohan21 (rohan21) 2011-11-15 23:14:00

insert 0~9 slotCnt=10... delete 0,3,9之後 slotCnt=9我猜應該是這樣...我的問題倒是0,3這兩個slot的空間要被加回去freeSpace嗎

作者: bombom (蹦蹦) 2011-11-15 23:17:00

樓上那個我覺得是要...可是一點道理都沒有

作者: rohan21 (rohan21) 2011-11-15 23:17:00

sample_output的test4似乎有加

作者: rohan21 (rohan21) 2011-11-15 23:18:00

不過以圖來看這兩個空間是被slot array佔據不算free吧?

作者: Allen624 (今天天氣好) 2011-11-15 23:18:00

我怎麼覺得是不用加回去而且[email protected]@

作者: bombom (蹦蹦) 2011-11-15 23:18:00

所以我說很沒道理= =+

作者: rohan21 (rohan21) 2011-11-15 23:20:00

沒道理+1 = =

繼續閱讀

[問題] 作業三jingwan [問題] 關於作業三還有一些問題tempTTP1 [問題] 作業三b98902080 Re: [問題] 作業三vincimrs [問題] 作業三b98902080 [問題] 關於作業三tempTTP1 [問題] foreign key的問題b98902080 [討論] hw3 - firstRecord, nextRecordiownthegame [情報] 不考第八章vincimrs [建議] 請問可不可以先把作業一、二的解答放上b98902080