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

鐵桿木蟲 (著名寫手)
| 2 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 歡迎采礦、地質(zhì)、巖土、計(jì)算機(jī)、人工智能等專業(yè)的同學(xué)報(bào)考 +8 | pin8023 2026-02-28 | 11/550 |
|
|---|---|---|---|---|
|
[考研] 環(huán)境工程學(xué)碩288求助調(diào)劑 +7 | 多吃億口芝士 2026-03-02 | 7/350 |
|
|
[考研] 298求調(diào)劑一志愿中海洋 +3 | lour. 2026-03-03 | 3/150 |
|
|
[考研] 0703化學(xué)306調(diào)劑 +4 | 26要上岸 2026-03-03 | 4/200 |
|
|
[考研] 085600材料與化工調(diào)劑 280分 +10 | yyqqhh 2026-03-03 | 10/500 |
|
|
[考研] 085600材料與化工 298 調(diào)劑 +3 | 小西笑嘻嘻 2026-03-03 | 3/150 |
|
|
[考研] 沒上岸的看過來(lái) +3 | tangxiaotian 2026-03-01 | 3/150 |
|
|
[考研] 材料工程求調(diào)劑 +3 | 1431251 2026-03-03 | 3/150 |
|
|
[考研] 307求調(diào)劑 +6 | wyyyqx 2026-03-01 | 6/300 |
|
|
[考研] 求調(diào)劑院校 +6 | 云朵452 2026-03-02 | 8/400 |
|
|
[考研] 0854總分272 +3 | 打小就是老實(shí)人 2026-03-02 | 4/200 |
|
|
[考研] 材料工程274求調(diào)劑 +5 | Lilithan 2026-03-01 | 5/250 |
|
|
[考研] 275求調(diào)劑 +7 | 明遠(yuǎn)求學(xué) 2026-03-01 | 7/350 |
|
|
[考研] 一志愿華南理工大學(xué)材料與化工326分,求調(diào)劑 +3 | wujinrui1 2026-02-28 | 3/150 |
|
|
[考研] 291 求調(diào)劑 +3 | 化工2026屆畢業(yè)?/a> 2026-03-02 | 3/150 |
|
|
[考研] 281求調(diào)劑 +5 | 2026計(jì)算機(jī)_誠(chéng)心 2026-03-01 | 8/400 |
|
|
[考研] 材料學(xué)調(diào)劑 +10 | 提神豆沙包 2026-02-28 | 12/600 |
|
|
[考研] 317一志愿華南理工電氣工程求調(diào)劑 +6 | Soliloquy_Q 2026-02-28 | 11/550 |
|
|
[考研] 307求調(diào)劑 +4 | 73372112 2026-02-28 | 6/300 |
|
|
[高分子] 求環(huán)氧樹脂研發(fā)1名 +3 | 孫xc 2026-02-25 | 11/550 |
|