Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
→‎Доказ: уклањање вишка из формуле
Ред 54:
\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>.
 
== Спољашње везе ==
Преузето из „https://sr.wikipedia.org/wiki/Црвено-црно_стабло”