✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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?