Upload
kasimir-sullivan
View
44
Download
0
Embed Size (px)
DESCRIPTION
二叉排序树的平衡旋转. LL 型旋转. A 2. B 0. A 0. B 1. A R. h-1. B L. B L. B R. B R. A R. h. h-1. h-1. h-1. h. 插入节点. LR 型旋转. A 2. C 0. B -1. B 0. A -1. A R. C 1. h-1. B L. C L. C R. A R. B L. h-2. C L. C R. h-1. h-1. h-1. h-1. h-2. h-1. 插入节点. RR 型旋转. A -2. - PowerPoint PPT Presentation
Citation preview
中国科学技术大学 [email protected]
二叉排序树的平衡旋转
中国科学技术大学 [email protected]
LR型旋转
A2
B-1
C1
CL CRh-1 h-2BL
h-1
插入节点
AR
C0
B0
A-1
BLh-1CL CR h-2
h-1
ARh-1h-1
中国科学技术大学 [email protected]
RL型旋转
A-2
B1
C1
CLh-1CRh-2
ALh-1
C0
A0
B-1
BRh-1
ALh-1 CLh-1
CR h-2 BR h-1
插入节点