OSDN Git Service

修改了数学公式的一些错误
author5ab <48285011+5ab-juruo@users.noreply.github.com>
Sat, 2 May 2020 14:32:01 +0000 (22:32 +0800)
committerGitHub <noreply@github.com>
Sat, 2 May 2020 14:32:01 +0000 (22:32 +0800)
docs/ds/avl.md

index a256f6c..38a5938 100644 (file)
@@ -3,7 +3,7 @@ AVL 树,是一种平衡的二叉搜索树。由于各种算法教材上对 AVL
 ## 性质
 
 1.  空二叉树是一个 AVL 树
-2.  如果 T 是一棵 AVL 树,那么其左右子树也是 AVL 树,并且 $|h(ls) - h(rs) \leq 1|$ ,h 是其左右子树的高度
+2.  如果 T 是一棵 AVL 树,那么其左右子树也是 AVL 树,并且 $|h(ls) - h(rs)| \leq 1$ ,h 是其左右子树的高度
 3.  树高为 $O(\log n)$ 
 
 平衡因子:右子树高度 - 左子树高度