]> mj.ucw.cz Git - ga.git/commitdiff
Q-haldy: Insert jeste musi aktualizovat C v prvcich ukazujicich
authorMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 20:44:24 +0000 (21:44 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 20:44:24 +0000 (21:44 +0100)
na mista v B, ktera se posunula.

8-qheap/8-qheap.tex

index 5ca980a82b90a351085986ad3c5293715d836e92..6168943a43851d51bcc251fa4be0a98163fa766e 100644 (file)
@@ -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