*衡二叉树又被称为AVL树，且具有以下性质：
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵*衡二叉树；*衡二叉树必定是二叉搜索树，反之则不一定。*衡二叉树的常用实现方法有红黑树、AVL、***树、Treap、伸展树等。
回忆中，总有些瞬间，能暖和全部曾经。
本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z