From: Martin Mares Date: Fri, 7 Dec 2007 14:21:21 +0000 (+0100) Subject: Zapomenuty backslash u rightarrow. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=e6e06cbba4f6b504a285489620f0a43f08709c2b;p=ads1.git Zapomenuty backslash u rightarrow. --- diff --git a/7-stromy/7-stromy.tex b/7-stromy/7-stromy.tex index edf5826..1510efa 100644 --- a/7-stromy/7-stromy.tex +++ b/7-stromy/7-stromy.tex @@ -179,7 +179,7 @@ Vlo \treepic{12y} -\:{\I pravý syn je typu~$\ominus$} $rightarrow$ v~tomto pøípadì uva¾ujeme je¹tì vrchol~$z$ jako levého syna vrcholu~$y$, s~podstromy $B$ a~$C$, podstromy $B$ a~$C$ mají hloubku~$h$ nebo~$h-1$. Provedeme dvojrotaci, napøed vpravo rotujeme vrcholy $z$ a~$y$, potom vlevo vrcholy~$x$ a~$z$ tak, ¾e se $z$ stane novým koøenem, typ vecholu~$x$ bude potom~$\ominus$ nebo~$\odot$, typ~$y$~$\oplus$ nebo~$\odot$ (podle toho, jaké znaménko mìl pùvodnì vrchol~$z$), typ~$z$ bude~$\odot$ a~opìt posíláme informaci o~zmìnì hloubky stromu. +\:{\I pravý syn je typu~$\ominus$} $\rightarrow$ v~tomto pøípadì uva¾ujeme je¹tì vrchol~$z$ jako levého syna vrcholu~$y$, s~podstromy $B$ a~$C$, podstromy $B$ a~$C$ mají hloubku~$h$ nebo~$h-1$. Provedeme dvojrotaci, napøed vpravo rotujeme vrcholy $z$ a~$y$, potom vlevo vrcholy~$x$ a~$z$ tak, ¾e se $z$ stane novým koøenem, typ vecholu~$x$ bude potom~$\ominus$ nebo~$\odot$, typ~$y$~$\oplus$ nebo~$\odot$ (podle toho, jaké znaménko mìl pùvodnì vrchol~$z$), typ~$z$ bude~$\odot$ a~opìt posíláme informaci o~zmìnì hloubky stromu. \treepic{13} \endlist