Remove 7 As in BST
Remove 7 As in BST
Remove 7 As in BST
Remove(7)
Insert (11)
Insert(12)
3
5
10
13
#$%
6
9
X
7
10
13
Remove 7 as in BST
"
#$%
#$%
6
9
3
1
10
10
13
13
Single rotate
Final tree
&
#((%
#( %
6
10
3
1
10
3
13
11
13
11
Insert as in BST
Insert as in BST
12
'
#( %
#( %
6
10
3
1
13
11
Double rotate
10
3
1
12
11
12
13
Final tree
x
"*
"(