数据结构，为什么我记得二叉树插入一个结点的时间复杂度(O(n))
答案:2 悬赏:20 手机版
解决时间 2021-11-13 16:13
- 提问者网友：呐年旧曙光
- 2021-11-12 17:06
数据结构，为什么我记得二叉树插入一个结点的时间复杂度(O(n))
最佳答案
- 五星知识达人网友：洒脱疯子
- 2021-11-12 17:51
因为二叉树的机制是把较大的值放左边较小值放右边，所以插入和查找跟对分查找的机制是一样的，平均复杂度是O（log N）。如果是平衡二叉树那最坏次数是准确的 log N 次（以上log都是2为底）
全部回答
- 1楼网友：话散在刀尖上
- 2021-11-12 19:06
这个题目不严密追答平衡二叉排序树时间复杂度是b
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯