From 2330d7af0dca04bf6d11fc3692861f142a41f30c Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 21:32:35 +0100
Subject: [PATCH] Q-haldy: Jeste jedna oprava indexu v Pozorovani o tvaru trie.

---
 8-qheap/8-qheap.tex | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/8-qheap/8-qheap.tex b/8-qheap/8-qheap.tex
index e9b837d..0047f31 100644
--- a/8-qheap/8-qheap.tex
+++ b/8-qheap/8-qheap.tex
@@ -125,12 +125,12 @@ 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_r$
+\s{Pozorování:} Tvar trie je jednoznaènì urèen hodnotami $c_1,\ldots,c_{r-1}$
 (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_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
+$(c_1,\ldots,c_r)$, který má pouze $k\log w=\O(k^2)$ bitù. Pro zjednodu¹ení ostatních
 operací ale zvolíme trochu jinou, ekvivalentní reprezentaci:
 
 \itemize\ibull
-- 
2.39.2