Пређи на садржај

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

Црвено-црно стабло (уреди)

Верзија на датум 6. октобар 2017. у 20:01

40 бајтова уклоњено ,  пре 4 године
→‎Доказ: уклањање вишка из формуле
(→‎Доказ: уклањање вишка из формуле)
\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/Посебно:МобилнеРазлике/15492104”