]> mj.ucw.cz Git - ads1.git/commitdiff
Zapomenuty backslash u rightarrow.
authorMartin Mares <mj@ucw.cz>
Fri, 7 Dec 2007 14:21:21 +0000 (15:21 +0100)
committerMartin Mares <mj@ucw.cz>
Fri, 7 Dec 2007 14:21:21 +0000 (15:21 +0100)
7-stromy/7-stromy.tex

index edf5826edf557a58690316a0fdef4b3daa5ed185..1510efa3375c08e405e8fd0ed10e0e7205c432a6 100644 (file)
@@ -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