Алгоритми та структури даних · Middle · Запитання 9 з 75
Що таке бінарна купа (min-heap)?
- 1Відсортований масив із вставкою за O(1)
- ✓Правильна відповідь: Повне бінарне дерево, де кожен батько не більший за дітей
- 3Бінарне дерево, де лівий нащадок менший, а правий більший
Пояснення
Найменший елемент завжди в корені, а решта впорядкована лише частково. Купу зазвичай зберігають у масиві: діти індексу i лежать на 2i + 1 і 2i + 2. Правило «лівий менший» описує BST.