✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Täisarvude hoidmiseks on vaja andmestruktuuri, mille puhul kõik järgmised operatsioonid oleksid sooritatavad ajaga O(log n):
Võimalike andmestruktuuridena on kaalumisel AVL-puu ja kuhi. Mil määral kumbki neist sobib nimetatud eesmärkide täitmiseks?