第二个问题我觉得可以这样答:二叉查找树基于二分查找,但其查找复杂度并不稳定,极端情况下会退化为一条链,此时复杂度为O(n)。同时,二分查找基于数组,并且要求数组严格有序,但是二叉查找树在插入时并不用保证数组严格有序。
1 10

相关推荐

头像 会员标识 头像
04-24 02:16
已编辑
新疆大学 统计学类
点赞 评论 收藏
转发
牛客网
牛客企业服务