Црвено-црно стабло — разлика између измена

Свако подстабло од чвора -{x}- садржи најмање <math>2^{S(x)} - 1</math> под-чворова где је -{S(x)}- запраозаправо број црних чворова који се налазе испод чвора -{x}-.