※ 引述《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