Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät BALTree 50 1
35 0
70 0
20 0
NULL
40 0 NULL
NULL NULL
NULL
NULL
Caùc böôùc thöïc hieän vieäc caân baèng laïi baèng pheùp quay naøy nhö sau: B1: AncestorNode->BAL_Left = AncL->BAL_Right B2: AncL->BAL_Right = AncestorNode B3: AncL->Bal = AncestorNode->Bal = 0 Chuyeån vai troø cuûa AncL cho AncestorNode: B4: AncestorNode = AncL Keát quaû sau pheùp quay ñôn caây con traùi: AncL AncLL
AncestorNode 0
AncLR
h+1
0
AncR
h
h
Ví duï: Theâm nuùt coù Key = 10 vaøo caây nhò phaân tìm kieám caân baèng sau ñaây: BALTree 50 1
35 0
20 0
NULL
NULL NULL
70 0
40 0 NULL
NULL
NULL
Trang: 204