推 seika555: 19(b) 從最後一個有兒子的開始做sift只有O(n), 21 (a)12/23 01:14
→ seika555: 左歪斜樹也滿足leftist tree12/23 01:14
→ seika555: 只要12/23 01:15
了解 感恩
※ 編輯: ching4562 (180.217.242.132 臺灣), 12/23/2019 14:18:50
https://i.imgur.com/SDLI8iv.jpg
https://i.imgur.com/Cf3qSb2.jpg
19.
這裏的(b)如果用top down來建的話確實是nlogn沒錯啊 請問有問題嗎
21.
(a)是因為不是complete BT嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.20.240 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577025134.A.36D.html
※ 編輯: ching4562 (61.223.20.240 臺灣), 12/22/2019 22:33:13
※ 編輯: ching4562 (61.223.20.240 臺灣), 12/22/2019 22:34:50