From: Martin Mares <mj@ucw.cz>
Date: Tue, 16 Jan 2007 11:23:07 +0000 (+0100)
Subject: Drobny detail v popisu Delete ve VEBT.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=86640ac5551fb360cda06a524819704e8af3812c;p=ga.git

Drobny detail v popisu Delete ve VEBT.
---

diff --git a/7-ram/7-ram.tex b/7-ram/7-ram.tex
index 11a1825..5ae3708 100644
--- a/7-ram/7-ram.tex
+++ b/7-ram/7-ram.tex
@@ -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