From 9fc719ce6da886a98800827f694a5c6566cc3b6d Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 12 Jan 2009 21:44:24 +0100 Subject: [PATCH] Q-haldy: Insert jeste musi aktualizovat C v prvcich ukazujicich na mista v B, ktera se posunula. --- 8-qheap/8-qheap.tex | 1 + 1 file changed, 1 insertion(+) 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 -- 2.39.2