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

相关推荐

牛客网
牛客企业服务