From 86640ac5551fb360cda06a524819704e8af3812c Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 16 Jan 2007 12:23:07 +0100 Subject: [PATCH] Drobny detail v popisu Delete ve VEBT. --- 7-ram/7-ram.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/7-ram/7-ram.tex b/7-ram/7-ram.tex index 11a1825..5ae3708 100644 --- a/7-ram/7-ram.tex +++ b/7-ram/7-ram.tex @@ -156,7 +156,7 @@ ni \algo \:O¹etøíme triviální stromy (jednoprvkový a dvouprvkový) \:Pokud ma¾eme \ (analogicky \), nahradíme ho minimem -z~první neprázdné pøíhrádky (tu najdeme podle sumárního stromu) +z~první neprázdné pøíhrádky (tu najdeme podle sumárního stromu v~konstantním èase) a pøevedeme na~Delete v~této pøíhrádce. \:Prvek~$x$ padne do~pøíhrádky $P_i$, která je buï: \::jednoprvková $\Rightarrow$ zru¹ení pøíhrádky a Delete ze~sumárního stromu; nebo -- 2.39.5