From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 20:44:24 +0000 (+0100)
Subject: Q-haldy: Insert jeste musi aktualizovat C v prvcich ukazujicich
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=9fc719ce6da886a98800827f694a5c6566cc3b6d;p=ga.git

Q-haldy: Insert jeste musi aktualizovat C v prvcich ukazujicich
na mista v B, ktera se posunula.
---

diff --git a/8-qheap/8-qheap.tex b/8-qheap/8-qheap.tex
index 5ca980a..6168943 100644
--- a/8-qheap/8-qheap.tex
+++ b/8-qheap/8-qheap.tex
@@ -197,6 +197,7 @@ po
 \:Pøepoèítáme $c_{i-1}$ a $c_i$. Pro ka¾dou zmìnu $c_j$:
 \::Pokud je¹tì nová hodnota není v~$B$, pøidáme ji tam.
 \::Upravíme $C(j)$, aby ukazovalo na~tuto hodnotu.
+\::Upravíme ostatní prvky~$C$, ukazující na hodnoty v~$B$, které se vlo¾ením posunuly.
 \::Pokud se na~starou hodnotu neodkazuje ¾ádné jiné $C(\cdot)$, sma¾eme ji z~$B$.
 \endalgo