From 9bb4127beca9881a0e8c520d23e0cc7bee99ccd4 Mon Sep 17 00:00:00 2001 From: Marcin Chrzanowski Date: Thu, 14 Oct 2021 16:47:44 +0200 Subject: index -> label --- mgr.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/mgr.tex b/mgr.tex index a855f5a..e88115c 100644 --- a/mgr.tex +++ b/mgr.tex @@ -602,7 +602,7 @@ Now when given a query $x$, $y$, we: We can detect the siutation of there not being a marked node between $x$ and $y$ during step \ref{hmd-algo-lookup} by checking if $\prefixtable[k]$ is smaller -than the pre-order index of $y$. If it isn't, then all the nodes on the path +than the pre-order label of $y$. If it isn't, then all the nodes on the path from $x$ to $y$ were unmarked (had higher values in the modified \prefixtable\ since values at indices corresponding to unmarked nodes are set to $\infty$), and $k$ will correspond to a marked node that's not on the path from $x$ to $y$ -- cgit v1.2.3