]> mj.ucw.cz Git - ga.git/commitdiff
Drobny detail v popisu Delete ve VEBT.
authorMartin Mares <mj@ucw.cz>
Tue, 16 Jan 2007 11:23:07 +0000 (12:23 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 16 Jan 2007 11:23:07 +0000 (12:23 +0100)
7-ram/7-ram.tex

index 11a182554e3a0af221de5b0a7943c50e43255401..5ae37080ad3579f84482a4f6f75ad730ef000510 100644 (file)
@@ -156,7 +156,7 @@ ni
 \algo
 \:O¹etøíme triviální stromy (jednoprvkový a dvouprvkový)
 \:Pokud ma¾eme \<min> (analogicky \<max>), nahradíme ho minimem
-z~první neprázdné pøíhrádky (tu najdeme podle sumárního stromu)
+z~první neprázdné pøíhrádky (tu najdeme podle sumárního stromu v~konstantním èase)
 a pøevedeme na~Delete v~této pøíhrádce.
 \:Prvek~$x$ padne do~pøíhrádky $P_i$, která je buï:
 \::jednoprvková $\Rightarrow$ zru¹ení pøíhrádky a Delete ze~sumárního stromu; nebo