From baf378fb72be083e8e21f9f3d00e517fa3500648 Mon Sep 17 00:00:00 2001
From: Lautaro Jordan Lobo Ravarotto
 <43019989+LautaroLobo12@users.noreply.github.com>
Date: Wed, 5 Aug 2020 12:46:56 -0300
Subject: [PATCH] Update redblack.tex

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

diff --git a/latex/redblack.tex b/latex/redblack.tex
index e04f63eb..8b660f28 100644
--- a/latex/redblack.tex
+++ b/latex/redblack.tex
@@ -236,8 +236,8 @@ \subsection{Red-Black Trees and 2-4 Trees}
 at most $\log (#n#+1)$. Now, every root to leaf path in the 2-4 tree corresponds
 to a path from the root of the red-black tree $T$ to an external node.
 The first and last node in this path are black and at most one out of
-every two internal nodes is red, so this path has at most $\log(#n#+1)$
-black nodes and at most $\log(#n#+1)-1$ red nodes.  Therefore, the longest path from the root to any \emph{internal} node in $T$ is at most
+every two internal nodes is red, so this path has at most $\log(#n#+1)+1$
+black nodes and at most $\log(#n#+1)$ red nodes.  Therefore, the longest path from the root to any \emph{internal} node in $T$ is at most
 \[
    2\log(#n#+1) -2 \le 2\log #n# \enspace ,
 \]