Яка із наведених ситуаній є наслідком правил (інваріантів). що закладені в логіку червоно-чорного дерева (Red-Black Tree)?

Question

Answer

Глибина дерева побудованого з n ключів завжди строго фіксована

Answer

Шлях від кореня до листка червоно-чорного дерева побудованого з n ключів, не перевищує значення h= 2×log(n)

Answer

Баланс дерева побудованого з n ключів, підтримується шляхом хешування ключів пошуку по дереву висотою h

Answer

Кожен вузол червоно-чорного дерева побудованого з "n" ключів має строго два нащадки

Crowdly