資料結構各種樹的時間複雜度

看板Grad-ProbAsk作者LaLaplace (拉不拉屎)時間3年前 (2020/12/11 11:18)推噓3(3推 0噓 1→)

留言4則, 4人參與討論串1/1

想請問關於各種樹的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

→

12/11 11:27, 3年前 , 1^F

12/11 11:27, 1^F

推

12/11 12:09, 3年前 , 2^F

12/11 12:09, 2^F

推

12/12 02:26, 3年前 , 3^F

12/12 02:26, 3^F

推

12/13 01:47, 3年前 , 4^F

12/13 01:47, 4^F

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