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

м
м (Бот: уклоњен шаблон: Link GA)
=== Лема ===
 
Свако подстабло од чвора -{x}- садржи најмање <math>2^{S(x)} - 1</math> под-чворова где је -{S(x)}- запраозаправо број црних чворова који се налазе испод чвора -{x}-.
 
=== Доказ леме ===
40

измена