小编Kev*_*ath的帖子

我的应用中的定位服务在您首次运行时无法正常工作。第二次以及之后的任何时间，它都可以正常工作。这是我的代码：

- (void)viewDidLoad {
[super viewDidLoad];

locationManager = [[CLLocationManager alloc] init];
locationManager.delegate = self;
locationManager.distanceFilter = kCLDistanceFilterNone;
locationManager.desiredAccuracy = kCLLocationAccuracyBest;
locationManager.allowsBackgroundLocationUpdates = true;
[locationManager requestAlwaysAuthorization];

if ([CLLocationManager authorizationStatus] == kCLAuthorizationStatusAuthorizedAlways ||
    [CLLocationManager authorizationStatus] == kCLAuthorizationStatusAuthorizedWhenInUse) {
    [locationManager startUpdatingLocation];
}
}

- (void)locationManager:(CLLocationManager *)manager didUpdateLocations:(NSArray<CLLocation *> *)locations
{
latitude = locationManager.location.coordinate.latitude;
longitude = locationManager.location.coordinate.longitude;
NSLog(@"New Location. Lat: %f, Long: %f", latitude, longitude);
}

我遇到问题的问题如下.

假设您有两个不同的二叉搜索树A和B,并且您以某种方式知道A中的最大元素小于B中的最小元素.假设高度(A)<height(B).提供一种破坏性地创建二进制搜索树的算法,该搜索树将包含A∪B中的所有元素并且在时间O(高度(A))中运行.

因此,由于A中的最大元素小于B中的最小元素,这意味着A中的每个元素都小于B中的每个元素.在新树中,左侧应为树A,右侧应为树B.但是你如何在时间O(高度(A))中以编程方式进行合并？你也不需要循环通过B吗？(这会使它O(身高(A)+身高(B))