Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Що означає "збалансоване" бінарне дерево пошуку?
Дерево, в якому сума всіх ключів лівого піддерева не перевищує суму ключів правого піддерева
Дерево, в якому кожен вузол має однакове значення з усіма своїми нащадками
Дерево, в якому висота лівого та правого піддерев для кожного вузла відрізняється не більше ніж на фіксовану константу (наприклад, 1)
Дерево, в якому кількість вузлів у лівому піддереві дорівнює кількості вузлів у правому піддереві
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!