Re: [理工]98台大電機DS數題

看板Grad-ProbAsk作者tzutengweng (神奇的湯姆)時間9年前 (2017/01/12 13:56)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/2 (看更多)

※ 引述《DZASHIANG (DZASHIANG)》之銘言： : http://i.imgur.com/3LFoeKU.jpg

: 請問第四題的b為什麼是true : http://i.imgur.com/v42NsvL.jpg

: 第六題的c為什麼false : http://i.imgur.com/5sx4zbD.jpg

: 第十六題的a為什麼true,若紅黑樹中樹葉是紅的->無children->false 這樣的推論成立嗎 : 拜託各位高手~謝謝答案是參考手邊別人寫的解答 6C 實作如網頁內容 http://btechsmartclass.com/DS/U2_T9.html 如此無論enqueue 或是dequeue 都可以O(1) 應該是對的八?? 難道有更好的方式?? 順便問一下A A我覺得是false 如果要刪除singly linked list中的一個node 要先找到那個node再刪除所以應該要花O(n)時間 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.125.97.119 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484200601.A.C48.html ※ 編輯: tzutengweng (59.125.97.119), 01/12/2017 13:58:56

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 tzutengweng 的文章

文章代碼(AID): #1OTngPn8 (Grad-ProbAsk)