Сложность времени для объединения двух BST? - PullRequest
1 голос
/ 02 апреля 2020

Итак, если у меня есть два дерева t1 и t2, я бы взял максимум t1 и убедился, что он меньше минимума t2. Если затем я объединю деревья, доведя минимум T2 до root, какова временная сложность этой операции и почему?

...