OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
cbd4c09
)
修改了数学公式的一些错误
author
5ab
<48285011+5ab-juruo@users.noreply.github.com>
Sat, 2 May 2020 14:32:01 +0000
(22:32 +0800)
committer
GitHub
<noreply@github.com>
Sat, 2 May 2020 14:32:01 +0000
(22:32 +0800)
docs/ds/avl.md
patch
|
blob
|
history
diff --git
a/docs/ds/avl.md
b/docs/ds/avl.md
index
a256f6c
..
38a5938
100644
(file)
--- a/
docs/ds/avl.md
+++ b/
docs/ds/avl.md
@@
-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)$
平衡因子:右子树高度 - 左子树高度