AVL- , , AVL-. - , , . , , , AVL-.
AVL-
AVL- , , . , - -. R, L, LR RL.
, AVL- X, . 12. X , , . , X. . , , AVL-.
. 12. AVL-
, R . 12. RL L , , . 13. 1, A , 3.[11] . 13. , X .
. 13. AVL-
. , X, , .
. , L, . 12. . 14. AVL- .
. 14. AVL-
-
LR (. . 12), . . 15 , 2 LR. AVL, X - .
. 15. AVL- -
- . 15. -, , X - .
|
|
-
- -. RL, . 12. . 16 AVL- -.
. 16. AVL- -