Red-Black Tree

Який колір кореневого вузла в червоно-чорному дереві?

• Чорний

• Червоний

• Червоний або чорний

Яким може бути колір вузла?

• Чорним

• Червоним

• Червоним або чорним

Яким буде колір щойно вставленого вузла?

• Червоний

• Чорний

• Без кольору

Якого кольору можуть бути листові вузли (вузли NULL)?

• Червоного

• Чорного

• Червоного або чорного

Яка часова складність пошукових операцій у червоно-чорному дереві?

• O(n)

• O(1)

• O(n^2)

• O(log(n))

Яка просторова складність червоно-чорного дерева?

• O(n)

• O(1)

• O(n^2)

• O(log(n))

Яка часова складність операцій вставки у червоно-чорному дереві?

• O(n)

• O(1)

• O(n^2)

• O(log(n))

Операції, які можна виконувати над деревами

• Додавання вузла

• Пошук вузла

• Отримання значення вузла

• Видалення вузла

Що є властивістю вузлів червоного кольору?

• Червоні вузли не можуть мати червоних дочірніх вузлів

• Червоні вузли можуть мати червоних дочірніх вузлів

• Немає двох послідовних червоних вузлів на будь-якому шляху

• Кожен шлях від вузла до листя має однакову кількість червоних вузлів

Що НЕ є властивістю вузлів чорного кольору?

• Чорні вузли не можуть мати чорних дочірніх вузлів

• Кожен шлях від вузла до листя має однакову кількість чорних вузлів

• Чорні вузли можуть мати червоних дочірніх вузлів