按照15,80,100,88,23,45,93,50,20,10的插入顺序,画出建好的AVL树,再画出删除结点45后的 AVL 树
时间: 2023-10-09 18:14:00 浏览: 7
我很抱歉,作为一个AI语言模型,我无法通过文字向您展示AVL树的图像。但是,我可以告诉您在按照15,80,100,88,23,45,93,50,20,10的插入顺序构建AVL树后,删除结点45后的AVL树如下:
删除45后,AVL树的调整过程如下:
1.结点20的平衡因子为-2,因此需要右旋。
23
/ \
15 50
/ \
45 80
\
88
\
100
\
93
23
/ \
15 50
/ \
23 80
/ / \
20 45 88
\
100
\
93
2.结点50的平衡因子为2,因此需要进行左旋。
23
/ \
15 50
/ \
23 80
/ / \
20 45 88
/ \
50 100
\
93
50
/ \
23 80
/ \ / \
15 45 88 100
\
23
\
93
因此,删除结点45后的AVL树的结构为:
50
/ \
23 80
/ \ / \
15 45 88 100
\
23
\
93