Алгоритми та структури даних · Junior · Запитання 48 з 75
Що таке висота дерева?
- ✓Правильна відповідь: Найдовший шлях від кореня до листа, у ребрах
- 2Кількість дочірніх вузлів кореня
- 3Загальна кількість вузлів у дереві
Пояснення
Від висоти залежить вартість багатьох операцій: у збалансованому бінарному дереві пошуку вона близько log₂ n, у виродженому («паличка») дорівнює n.