作者LaLaplace (拉不拉屎)
看板Grad-ProbAsk
標題資料結構各種樹的時間複雜度
時間Fri Dec 11 11:18:06 2020
想請問關於各種樹的insert ,delete min,delete max的時間複雜度大家是怎麼記的,例如下圖這種
https://i.imgur.com/TpCRY02.jpg
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.5.115 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1607656688.A.E20.html
→ cossetannie: 就背啊 12/11 11:27
推 s37166117: 用推的 推久了就記起來了 啊忘了我記不起來 12/11 12:09
推 hanklin5169: 知道怎麼來的就好記 12/12 02:26
推 NTUmaki: 看過一次就記得了吧? 複雜度常見的也就那幾種 12/13 01:47
推 kkk99923: Best case想到complete BT , Worse case想到skewed BT 04/21 13:30
→ kkk99923: 自己推一次自然會記得 04/21 13:30