24小时热门版块排行榜    

查看: 2210  |  回复: 1

gorgen

金虫 (正式写手)

金虫

[求助] 关于二叉树删除的时间复杂度求助

各位计算机的人员,有个老师问我一个问题,我不知道自己的答案对不对,有会的童鞋帮忙看一下么?
老师:如何删除二叉树每一个节点,它的时间复杂度是多少?
我的答案是,如果二叉树是顺序储存的,时间复杂度为O(1),如果是链式存储结构的话,时间复杂度是O(n)
百度了一下,找不到标准答案,不知道是不是这样分析
回复此楼
philolilier
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lishouyin

铁杆木虫 (著名写手)

2楼2024-08-22 08:21:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 gorgen 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0857 资源与环境 285分 +3 未名考生 2026-03-09 3/150 2026-03-10 23:25 by rock_sdust
[考研] 一志愿山东大学105500药学专硕,总分302求调剂 +5 五维天空 2026-03-04 13/650 2026-03-10 19:02 by 清风月
[考研] 0856材料与化工309分求调剂 +4 ZyZy…… 2026-03-10 4/200 2026-03-10 15:20 by houyaoxu
[考研] 材料专硕调剂 +7 慕辰123 2026-03-05 10/500 2026-03-10 14:22 by peike
[考研] 调剂的同学,走过路过,不要错过 +11 likeihood 2026-03-06 16/800 2026-03-10 11:38 by Djdjj12
[考研] 家人们 调剂不迷路 看这里 +8 likeihood 2026-03-09 13/650 2026-03-10 08:09 by likeihood
[硕博家园] 2026级硕士研究生招生/调剂 +3 知足常乐的乐 2026-03-06 5/250 2026-03-09 20:56 by 木瓜膏
[考研] 求调剂 +3 鹤遨予卿 2026-03-09 3/150 2026-03-09 17:32 by houyaoxu
[考研] 334求调剂 +5 Trying] 2026-03-07 5/250 2026-03-09 14:47 by ruiyingmiao
[考研] 材料与化工,291分,求调剂 +13 咕噜咕噜123123 2026-03-04 15/750 2026-03-09 09:32 by 30660438
[考研] 材料工程330分求调剂,一志愿985 +3 小材化本科 2026-03-07 3/150 2026-03-09 05:35 by houyaoxu
[考研] 招调剂 +20 帆船哥 2026-03-04 23/1150 2026-03-08 16:25 by taycat
[考研] 0703化学求调剂学校 +3 一志愿京区211 2026-03-04 3/150 2026-03-07 21:35 by yinhuanshun
[考研] 材料调剂 +10 ounce. 2026-03-04 12/600 2026-03-07 09:14 by Mornach1988
[考研] 289求调剂 +3 驰光绝景 2026-03-04 4/200 2026-03-06 12:34 by 驰光绝景
[考研] 275求调剂 +4 大爆炸难民 2026-03-06 5/250 2026-03-06 09:21 by guoweigw
[考研] 化工282求调剂一志愿211 +5 NA0912 2026-03-05 6/300 2026-03-05 20:10 by 2735147993
[考研] 材料调剂 +4 L9370 2026-03-05 4/200 2026-03-05 19:36 by caszguilin
[考研] 一志愿985材料与化工 326分求调剂 +3 Hz795795 2026-03-04 3/150 2026-03-04 20:54 by wutongshun
[考研] 0703化学求调剂,总分320分,一志愿中南民族大学 +3 19286712440 2026-03-04 3/150 2026-03-04 18:30 by houyaoxu
信息提示
请填处理意见