24小时热门版块排行榜    

查看: 2209  |  回复: 1

gorgen

金虫 (正式写手)

金虫

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

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

lishouyin

铁杆木虫 (著名写手)

到《数据结构》书上找答案。

发自小木虫Android客户端
2楼2024-08-22 08:21:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 gorgen 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 化工0817调剂 +8 灿若星晨 2026-03-10 8/400 2026-03-10 22:44 by 星空星月
[考博] 26申博求助 +3 跳跃饼干 2026-03-10 4/200 2026-03-10 21:15 by Tntcnn
[考研] 材料工程专硕调剂自荐信,初试323 +6 李白26 2026-03-07 6/300 2026-03-10 16:16 by 无际的草原
[考研] 材料与化工求调剂 +11 与冬清宁 2026-03-07 14/700 2026-03-10 14:23 by Linda Hu
[考研] 考研一志愿长安大学材料与化工309分请求调剂 +6 dtdxzxx 2026-03-06 8/400 2026-03-10 08:31 by Linda Hu
[考研] 0703化学调剂 +7 小奶苍 2026-03-07 7/350 2026-03-10 05:17 by anny19840123
[考研] 310 070300化学求调剂 +4 扑风铃的猫 2026-03-08 5/250 2026-03-09 19:46 by 30660438
[考研] 0832食品科学与工程293调剂 +3 东东不東 2026-03-07 3/150 2026-03-09 15:58 by ls_13456
[考研] 337求调剂 +3 睡醒,。 2026-03-09 3/150 2026-03-09 10:02 by 求调剂zz
[考研] 一志愿苏大材料工程专硕293求调剂 +5 钢铁大炮 2026-03-04 5/250 2026-03-09 09:49 by EBSD
[考研] 0856材料与化工290求调剂 +7 Nebulala 2026-03-08 8/400 2026-03-09 05:25 by houyaoxu
[考研] 085701环境工程317分求调剂 +9 6汆尼9 2026-03-07 9/450 2026-03-08 06:41 by 刘兵
[考研] 0703化学求调剂学校 +3 一志愿京区211 2026-03-04 3/150 2026-03-07 21:35 by yinhuanshun
[考研] 0307化学求调剂 +6 0ok0k 2026-03-07 6/300 2026-03-07 20:10 by pies112
[考研] 一志愿211 085600 280数二英二求调剂 +3 月山斜 2026-03-06 3/150 2026-03-07 18:56 by houyaoxu
[考研] 求调剂 +4 呼呼?~+123456 2026-03-06 4/200 2026-03-06 23:11 by L135790
[考研] 085600材料与化工(高分子)290分求调剂 +9 wengyujian 2026-03-04 9/450 2026-03-06 15:59 by 聪明的大松鼠
[考研] 0856材料与化工求调剂! +5 化工考生111 2026-03-04 11/550 2026-03-06 01:20 by 化工考生111
[考研] 320材料一志愿西工大专硕英二数二 有两年光伏工作经验 +5 锤某人 2026-03-04 8/400 2026-03-05 09:24 by oxidpl
[考研] 一志愿985材料与化工 326分求调剂 +3 Hz795795 2026-03-04 3/150 2026-03-04 20:54 by wutongshun
信息提示
请填处理意见