From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 20:29:54 +0000 (+0100)
Subject: Q-haldy: V Pozorovani o tvaru trie je max. index r, nikoliv n.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=7578e5ced9273ff255766204903bd28477a510bf;p=ga.git

Q-haldy: V Pozorovani o tvaru trie je max. index r, nikoliv n.
---

diff --git a/8-qheap/8-qheap.tex b/8-qheap/8-qheap.tex
index 325f702..e9b837d 100644
--- a/8-qheap/8-qheap.tex
+++ b/8-qheap/8-qheap.tex
@@ -125,9 +125,9 @@ R
 hodnot vrátí rank prvku~$x$. K~tomu potøebujeme pøedev¹ím umìt indexovat tvarem
 stromu.
 
-\s{Pozorování:} Tvar trie je jednoznaènì urèen hodnotami $c_1,\ldots,c_n$
+\s{Pozorování:} Tvar trie je jednoznaènì urèen hodnotami $c_1,\ldots,c_r$
 (je to toti¾ kartézský strom nad tìmito hodnotami -- blí¾e viz kapitola o~dekompozicích
-stromù), hodnoty v~listech jsou $x_1,\ldots,x_n$ v~poøadí zleva doprava.
+stromù), hodnoty v~listech jsou $x_1,\ldots,x_r$ v~poøadí zleva doprava.
 
 Kdykoliv chceme indexovat tvarem stromu, mù¾eme tedy indexovat pøímo vektorem
 $(c_1,\ldots,c_n)$, který má pouze $k\log w=\O(k^2)$ bitù. Pro zjednodu¹ení ostatních