Binārā koka pārveidošana par AVL koku

Binārais koks
PRE-ORDER
79 93 49 43 57 33 31 38 71 1
79 93 49 43 57 33 31 38 71 1
79 93 49 43 57 33 31 38 71 1
79 93 49 43 57 33 31 38 71 1
79 93 49 43 57 33 31 38 71 1
Pēc divu vienkāršo pagriezienu veikšanas ieguvām šādu AVL koku:49 33 79 31 43 5Šī koka līdzsvara koeficienti:
49:0; 33:0; 79:1; 31:1; 43:1; 57: -1; 93:0; 1:0; 38:0; 71:0;7 93 1 38 71
Secinājumi:
Pēc līdzsvara koeficientiem varam secināt, ka
AVL – koks ir līdzsvarā.

…