From 5ec4d2bdcad8fd9eb590303e7bcc6fd4a821062b Mon Sep 17 00:00:00 2001 From: Shine wOng <1551885@tongji.edu.cn> Date: Fri, 14 Jun 2019 10:58:34 +0800 Subject: [PATCH] Correct Some errors. --- thu_dsa/chp7/AVL.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/thu_dsa/chp7/AVL.md b/thu_dsa/chp7/AVL.md index 8a0259c..a6986b9 100644 --- a/thu_dsa/chp7/AVL.md +++ b/thu_dsa/chp7/AVL.md @@ -32,7 +32,7 @@ Conclusion on AVL AVL数是引入了一个平衡因子(Balance Factor)的概念,所谓平衡因子,即左右子树高度之差: $$ -Balance_Factor(v) = height(v.leftChild) - height(v.rightChild) +BalanceFactor(v) = height(v.leftChild) - height(v.rightChild) $$ 而AVL的定义是,任何结点的平衡因子的绝对值不超过1。