Insert(5)

5

Insert(20)

20

20-,

5

Insert(10)

5 20

10,20

10

Insert(15)

5 20

10,15,20

10 15 5 20

15-,

10 15

10-, 20-,

5 20

10,20

10

5 20

15-,

10 15

10-, 20-,

Insert(14) ; Insert(30)

5 20

15-,

10 15

10,14 20,30

14 30

5 20

15-,

10 15

10,14 20,30

14 30

5 20

15,20

10 15

10,14 17-,

14 30

Insert(17)

2015

17,20,30

3017

30-,

17

5 20

15,20

10 15

10,14 17-,

14 30

30-,

17

Delete(15)

5 20

14,20

10

10-, 17-,

14 30

30-,

17

Insert(13)Insert(16)Insert(40)

15,20

5 20

14,20

10

10,13 16,17

14 30

30,40

1713 16 40

Insert(15)

5 20

14,20

10

10,13 15,16,17

14 30

30,40

1713 16 4015

5 20

14,16,20

10

10,13

14 30

30,40

1713 16 4015

15-, 17-,

5 20

16-,

10

10,13

14 30

30,40

1713 16 4015

15-, 17-,

14-, 20-,

14,16,20

Delete(13) ; Delete(16)

20

16-,

10

10-,

14 30

30,40

175 4015

15-, 17-,

14-, 20-,

20

16-,

10

10-,

14 30

40-,

175 4015

15-, 20-,

14-, 30-,

Delete(20)

16-,

10

10-,

14 30

40-,

175 4015

15-, 20-,

14-, 30-,

16-,

10

10-,

14 30171 4015

15-,30,40

14-, 30-,

5-,

5-,

1-,

1-,

16-,

10

10-,

14 30175 4015

15-,30,40

14-, 30-,

5-,

16-,

10

10-,

14 30175 4015

15-,30,40

14,16

5-,1-,

1-,

16-,

10

10-,

14 30175 4015

15-,30,40

14,16

5-,

1-,

1,5

10

10-,

14 30175 4015

15-,30,40

14,16

5-,

A B

A B