iavl.out

数据结构c++语言描述 Borland C++实现

An RR rotation has been done
Elements in ascending order are
21 26 30 
Elements in postorder order are
21 30 26 
An LL rotation has been done
Elements in ascending order are
4 9 21 26 30 
Elements in postorder order are
4 21 9 30 26 
An LR rotation has been done
Elements in ascending order are
4 9 14 21 26 30 
Elements in postorder order are
4 14 9 30 26 21 
An RL rotation has been done
Elements in ascending order are
4 9 14 21 26 28 30 
Elements in postorder order are
4 14 9 26 30 28 21 
An RL rotation has been done
Elements in ascending order are
4 9 14 15 18 21 26 28 30 
Elements in postorder order are
4 14 18 15 9 26 30 28 21 
An RL rotation has been done
Elements in ascending order are
4 9 10 14 15 18 21 26 28 30 
Elements in postorder order are
4 10 9 18 15 14 26 30 28 21 
An LL rotation has been done
Elements in ascending order are
2 4 9 10 14 15 18 21 26 28 30 
Elements in postorder order are
2 4 10 9 18 15 26 30 28 21 14 
An LR rotation has been done
Elements in ascending order are
2 3 4 9 10 14 15 18 21 26 28 30 
Elements in postorder order are
2 4 3 10 9 18 15 26 30 28 21 14 
An LR rotation has been done
Elements in ascending order are
2 3 4 7 9 10 14 15 18 21 26 28 30 
Elements in postorder order are
2 3 7 10 9 4 18 15 26 30 28 21 14 

Element 1 is 2
Element 2 is 3
Element 3 is 4
Element 4 is 7
Element 5 is 9
Element 6 is 10
Element 7 is 14
Element 8 is 15
Element 9 is 18
Element 10 is 21
Element 11 is 26
Element 12 is 28
Element 13 is 30

An L0/RR rotation has been done
Elements in ascending order are
4 7 9 10 14 15 18 21 26 28 30 
Elements in postorder order are
7 4 10 9 18 15 26 30 28 21 14 
An R-1/LR rotation has been done
Elements in ascending order are
4 7 9 14 15 18 21 26 28 30 
Elements in postorder order are
4 9 7 18 15 26 30 28 21 14 
An L-1/RR rotation has been done
Elements in ascending order are
7 14 15 21 26 28 30 
Elements in postorder order are
7 15 14 26 30 28 21 
An L1/RL rotation has been done
Elements in ascending order are
21 26 28 
Elements in postorder order are
21 28 26 
An R0/LL rotation has been done
Elements in ascending order are
5 10 21 26 
Elements in postorder order are
5 21 26 10 
An R1/LL rotation has been done
Elements in ascending order are
3 5 10 
Elements in postorder order are
3 10 5 
Two L-1/RR rotations have been done
Elements in ascending order are
1 5 7 10 20 30 40 41 45 46 47 50 52 55 60 65 68 70 72 
Elements in postorder order are
1 7 5 20 30 10 41 46 47 45 40 52 55 68 65 72 70 60 50 
An L1/RL followed by two L-1/RR rotations have been done
Elements in ascending order are
40 41 45 46 47 50 52 55 56 58 60 65 68 70 71 72 74 75 
Elements in postorder order are
41 40 46 47 45 52 56 58 55 50 68 65 71 75 74 72 70 60 

Element 1 is 40
Element 2 is 41
Element 3 is 45
Element 4 is 46
Element 5 is 47
Element 6 is 50
Element 7 is 52
Element 8 is 55
Element 9 is 56
Element 10 is 58
Element 11 is 60
Element 12 is 65
Element 13 is 68
Element 14 is 70
Element 15 is 71
Element 16 is 72
Element 17 is 74
Element 18 is 75

Element 7 deleted 52
Element 9 deleted 58
Element 12 deleted 70
Element 8 deleted 56
Element 10 deleted 68
Elements in ascending order are
40 41 45 46 47 50 55 60 65 71 72 74 75