Algorytmy i struktury danych · Middle · Pytanie 9 z 75
Czym jest kopiec binarny (min-heap)?
- 1Posortowaną tablicą ze wstawianiem w O(1)
- ✓Poprawna odpowiedź: Pełnym drzewem binarnym, w którym rodzic nie jest większy od dzieci
- 3Drzewem binarnym, w którym lewe dziecko jest mniejsze, a prawe większe
Wyjaśnienie
Najmniejszy element jest zawsze w korzeniu, a reszta jest uporządkowana tylko częściowo. Kopiec zwykle przechowuje się w tablicy: dzieci indeksu i są pod 2i + 1 i 2i + 2. Reguła „lewe mniejsze” opisuje BST.