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

→‎Доказ: уклањање вишка из формуле
(→‎Доказ: уклањање вишка из формуле)
\Leftrightarrow & n + 1 & \geq & 2^{\frac{h}{2}} \\
\Leftrightarrow & \log_2(n+1) & \geq & \frac{h}{2} \\
\Leftrightarrow & 2 \log_2(n+1) & \geq & h \\
\Leftrightarrow & 2 \log_2(n+1) & \geq & h
\end{matrix}
</math>
 
Тиме је доказано да је максимална висина -{h}- једног црвено-црнгцрног дрвастабла са -{n}- елемената <math>2 \log_2(n+1)</math>, што значи да је брзина приступа неком од његових елеманата <math>O(\log_{2}{n})</math>.
 
== Спољашње везе ==