| 2 | 1/1 | 返回列表 |
| 查看: 2207 | 回復(fù): 1 | ||
gorgen金蟲 (正式寫手)
金蟲
|
[求助]
關(guān)于二叉樹刪除的時間復(fù)雜度求助
|
|
各位計算機的人員,有個老師問我一個問題,我不知道自己的答案對不對,有會的童鞋幫忙看一下么? 老師:如何刪除二叉樹每一個節(jié)點,它的時間復(fù)雜度是多少? 我的答案是,如果二叉樹是順序儲存的,時間復(fù)雜度為O(1),如果是鏈式存儲結(jié)構(gòu)的話,時間復(fù)雜度是O(n) 百度了一下,找不到標準答案,不知道是不是這樣分析 |

鐵桿木蟲 (著名寫手)
| 2 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 315食品工程求調(diào)劑 +3 | Oreov0 2026-03-06 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 標題:撿漏預(yù)警|08工科/09農(nóng)學調(diào)劑!英語要求低,過線即有機會! +4 | 馬超放煙花 2026-03-07 | 4/200 |
|
|
[考博] 申博 +5 | 添菜了哈 2026-03-04 | 8/400 |
|
|
[考研] 0817找調(diào)劑 +6 | kk扛 2026-03-08 | 6/300 |
|
|
[考研] 0703化學求調(diào)劑,總分309分,一志愿華南師范 +3 | 花與葉@ 2026-03-08 | 3/150 |
|
|
[考研] 醫(yī)學檢驗專業(yè)26考研求調(diào)劑 +3 | 琪ya 2026-03-03 | 5/250 |
|
|
[考研] 324求調(diào)劑 +9 | wxz2 2026-03-03 | 13/650 |
|
|
[考研] 求調(diào)劑,一志愿華中科大0702,數(shù)一英一,293 +4 | 小羅露一二 2026-03-07 | 4/200 |
|
|
[考研] 346分材料求調(diào)劑 +5 | snow_反季節(jié)版 2026-03-07 | 5/250 |
|
|
[考研] 材料專碩323求調(diào)劑 +5 | 李白26 2026-03-07 | 5/250 |
|
|
[考研] 276求調(diào)劑 本科天津工業(yè)大學 一志愿北京化工大學0855 +4 | 路lyh123 2026-03-06 | 6/300 |
|
|
[考研] 求調(diào)劑 +4 | 呼呼?~+123456 2026-03-06 | 4/200 |
|
|
[考研] 一志愿中石油,化學工程,301求調(diào)劑 +4 | 豚饅枳枳 2026-03-04 | 4/200 |
|
|
[考研] 266材料化工求調(diào)劑 +5 | 哇塞王帥 2026-03-03 | 5/250 |
|
|
[考研] 化學專業(yè)調(diào)劑 +5 | 好好好1233 2026-03-04 | 6/300 |
|
|
[考研] 332材料求調(diào)劑 +6 | zjy101327 2026-03-05 | 7/350 |
|
|
[考研] 一志愿清華深研院材料專碩294分,專業(yè)課111分,本科中南大學材料,有六級,有工作經(jīng)驗 +3 | H14528 2026-03-04 | 3/150 |
|
|
[考研] 材料085600 303求調(diào)劑 +7 | 1bygone 2026-03-04 | 7/350 |
|
|
[考研] 304分材料專碩求調(diào)劑 +11 | qiuzhigril 2026-03-03 | 14/700 |
|
|
[考研] 能動297求調(diào)劑,本科川大 +4 | 邵11 2026-03-04 | 4/200 |
|