| 查看: 3744 | 回复: 1 | |||
gorgen金虫 (正式写手)
金虫
|
[求助]
关于二叉树删除的时间复杂度求助
|
|
各位计算机的人员，有个老师问我一个问题，我不知道自己的答案对不对，有会的童鞋帮忙看一下么？ 老师：如何删除二叉树每一个节点，它的时间复杂度是多少? 我的答案是，如果二叉树是顺序储存的，时间复杂度为O(1)，如果是链式存储结构的话，时间复杂度是O(n) 百度了一下，找不到标准答案，不知道是不是这样分析 |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有12人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有10人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有9人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有11人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有9人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有11人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有12人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有9人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
烦躁
已经有5人回复
lishouyin
铁杆木虫 (著名写手)
- 应助: 25 (小学生)
- 金币: 12773.3
- 散金: 614
- 红花: 10
- 沙发: 1
- 帖子: 2824
- 在线: 793.6小时
- 虫号: 1983857
- 注册: 2012-09-07
- 性别: GG
- 专业: 电路与系统
2楼2024-08-22 08:21:04