数据结构,为什么我记得二叉树插入一个结点的时间复杂度(O(n))

2025-03-11 02:20:55
推荐回答(2个)
回答1:

因为二叉树的机制是把较大的值放左边较小值放右边,所以插入和查找跟对分查找的机制是一样的,平均复杂度是O(log N)。如果是平衡二叉树那最坏次数是准确的 log N 次(以上log都是2为底)

回答2:

这个题目不严密