Які кроки виконуються за алгоритмом "вставки" нового ключа до червоно-чорного дерева пошуку, після присвоєння значення полю даних в новій ноді (вставки нового вузла у визначене місце дерева що будується)?

Question

Answer

Повна перебудова червоно чорного дерева побудованого з n елементів

Answer

Рекурсивне злиття вузлів

Answer

Нічого — дерево вже збалансоване

Answer

виконується серія перевірок: "перебалансування" (повороти + зміна кольору)

Crowdly

Які кроки виконуються за алгоритмом "вставки" нового ключа до червоно-чорного д...

Want instant access to all verified answers on do.ipo.kpi.ua?