资料结构各种树的时间复杂度 LaLaplace PTT批踢踢实业坊

资料结构各种树的时间复杂度

楼主: LaLaplace (拉不拉屎) 2020-12-11 11:18:06

想请问关于各种树的insert ,delete min,delete max的时间复杂度大家是怎么记的，例如下图这种
https://i.imgur.com/TpCRY02.jpg

作者: cossetannie (paa) 2020-12-11 11:27:00

就背啊

作者: s37166117 (ace) 2020-12-11 12:09:00

用推的推久了就记起来了啊忘了我记不起来

作者: hanklin5169 2020-12-12 02:26:00

知道怎么来的就好记

作者: NTUmaki (西木野真姬) 2020-12-13 01:47:00

看过一次就记得了吧？复杂度常见的也就那几种

继续阅读

[理工] 算法ford-Fulkerson 观念qazwsxedc597 [理工] 103中央算法bobo1004 [理工] 100 交大 Floyd-Warshall 负weight cyclebooowei1203 [理工] 线代函数唯一性aa871220 [理工] 107台大电机离散（6）（11）jimmylin1024 [理工] 计组（下）p.175sososlee [理工] 108 台大电机丙复选题joywilliamjo [理工] 线代 rank相关 109清大数学ff00662299 [理工] 考古题作业系统Race condition LaLaplace [理工] 106 台大电机丙资结joywilliamjo

Contact Us: admin [ a t ] ucptt.com