Matematyka.pl

Dane są dwa zbiory A i B, reprezentowane jako drzewa binarnych poszukiwań. Zaproponuj algorytm, który znajduje sumę tych zbiorów w postaci drzewa BST.
Mile widziana kazda pomoc byle szybko bo czasu jest mało a nie wiem jak sie do tego zadania prostego z pozoru zabrac .POMOCY

Algorytm liniowy, za to z dużą dodatkową pamięcią:

1. Oba drzewa zamieniasz na posortowane tablice (czyli wypisujesz w porządku inorder)
2. Tablice scalasz w jedną posortowaną tablicę.
3. Z wynikowej tablicy tworzysz nowe drzewo.

Algorytm bez dodatkowej pamięci, za to z gorszą złożonością:

Z drzewa B usuwasz elementy po jednym, w dowolnej kolejności, i wstawiasz do A.