推 students:trie:是一種儲存大量字串的資料結構，可以想作是一部字典 03/07 22:39
→ syuyun:感謝樓上^^好清楚的ppt,我得好好研究一下~ 03/07 23:29
推 assassin88:請問最後一張 suffix trie 他的倒數第二層怎取的？ 03/08 11:36
推 amidofun:第二題 是按照英文字母還是月份順序? 03/11 15:31
推 bigrat2:按造英文字母順序 03/11 21:21
今天才開始做考題,不知道自己寫的答案對不對??
希望PO上來大家可以一起討論,
有寫錯或不懂的地方還請大家多多指教,Thank you~
98年網媒所 計算機導論-資結部份
PART II.
1.是用Normalized Linked List嗎?
2.ABCD＊＋/AB－＊D/
3. MAR
/ \
AUG MAY
/ \ \
APR JAN NOV
/ \
DEC JUL
4.open addressing(開放式定址法):指將雜湊表視為一個環狀的結構,
也就是最後一個位址的下一個位址是第一個位址,在發生溢位時往下
面找到一個最近而且有空間的位置來存放資料.
separate chaining(額外鏈結法):指在雜湊表的每一個位址是利用
鍊結串列來存放資料,每一個鏈結串列有一個開頭節點,新插入的資料
必須插入到對應的位址的鏈結串列之後.
5.找不到Trie的意思,不知道是不是指Tree?
Standard Tree是指Binary Tree嗎?還是...
bear
\
sell
/ \
bell stop
\ /
bid stock
6.這題不太會寫...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.169.137