Червоно-чорне дерево: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
JAnDbot (обговорення | внесок) м робот додав: fa:درخت قرمز- سیاه |
|||
Рядок 29:
*властивість 4 порушується тільки при вставці чорної вершини, перефарбувані червоної вершини в чорну або обертанні
На допоміжних діаграмах, вершина, яка додається, позначена N, первісний батько цієї вершини позначений P, батько вершини P ("дідусь" N) позначений G. "Дядько" N (тобто вершина, яка
'''Випадок 1:''' Нова вершина знаходиться в корені дерева. В такому випадку необхідно пофарбувати її в чорний колір для забезпечення властивості 1. Очевидно, що властивість 5 при цьому залишається справедливою.
|