作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1607656688.A.E20.html
1F：→ cossetannie: 就背啊 12/11 11:27
2F：推 s37166117: 用推的 推久了就记起来了 啊忘了我记不起来 12/11 12:09
3F：推 hanklin5169: 知道怎麽来的就好记 12/12 02:26
4F：推 NTUmaki: 看过一次就记得了吧？ 复杂度常见的也就那几种 12/13 01:47
5F：推 kkk99923: Best case想到complete BT , Worse case想到skewed BT 04/21 13:30
6F：→ kkk99923: 自己推一次自然会记得 04/21 13:30