Crowdly
Add to Chrome
Antud on kaks AVL-puud: puus P on m elementi ja puus Q on n elementi. Need puud ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Antud on kaks AVL-puud: puus P on m elementi ja puus Q on n elementi. Need puud ühendatakse üheks AVL-puuks nii, et läbitakse mõlemad puud keskjärjestuses, saadud elementide jadad põimitakse kokku üheks jadaks ning koostatakse tulemuse põhjal uus AVL-puu. Mis on sellise algoritmi keskmine ajaline keerukus?
0%
0%
0%
0%
✅
0%