src/HOL/Data_Structures/RBT_Set.thy
changeset 71348 857453c0db3d
parent 71346 7a0a6c56015e
child 71350 cd0b0717c4e4
--- a/src/HOL/Data_Structures/RBT_Set.thy	Fri Dec 27 16:02:23 2019 +0100
+++ b/src/HOL/Data_Structures/RBT_Set.thy	Sat Dec 28 00:15:43 2019 +0100
@@ -195,7 +195,7 @@
 
 lemma invh_baldL_invc:
   "\<lbrakk> invh l;  invh r;  bheight l + 1 = bheight r;  invc r \<rbrakk>
-   \<Longrightarrow> invh (baldL l a r) \<and> bheight (baldL l a r) = bheight l + 1"
+   \<Longrightarrow> invh (baldL l a r) \<and> bheight (baldL l a r) = bheight r"
 by (induct l a r rule: baldL.induct)
    (auto simp: invh_baliR invh_paint bheight_baliR bheight_paint_Red)