Quá trình quay kép được thực hiện thông các bước sau: B1: B2: B3: B4: AncestorNode-BAL_Left = AncLR-BAL_Right AncL-BAL_Right = AncLR-BAL_Left AncLR-BAL_Right = AncestorNode AncLR-BAL_Left = AncL | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật B7 AncL- Bal 1 Chuyển vai tro cua AncLR cho AncestorNode và chúng ta có cây cân bằng mới B8 AncestorNode AncLR AncestorNode AncL AncLL COMPLETED Anc RL Anc RR - AncLRL có chiều cao là h oà AncLRR có chiều cao là h-1 AncRL- Bal 1 h 1 AncestorNode Quá trình quay kểp được thực hiện thông các bước sau B1 AncestorNode- BAL_Left AncLR- BAL_Right B2 AncL- BAL_Right AncLR- BAL_Left B3 AncLR- BAL_Right AncestorNode B4 AncLR- BAL_Left AncL Hiẹu chỉnh lại câc chỉ so cân bang B5 AncestorNode- Bal -1 B6 AncLR- Bal 0 B7 AncL- Bal 0 Chuyền vai tro cua AncLR cho AncestorNode va chung ta co cay can bang mới Trang 208 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật B8 AncestorNode AncLR AncestorNode - Cả AncLRL oà AncLRR đều có chiều cao la h AncRL- Bal 0 h 0 B2 AncL- BAL_Ríght AncLR- BAL_Left B3 AncLR- BAL_Right AncestorNode B4 AncLR- BAL_Left AncL Hiệu chỉnh lại các chỉ so cân bằng B5 AncestorNode- Bál 0 B6 AncLR- Bál 0 B7 AncL- Bál 0 Chuyển vái tro cUá AncLR cho AncestorNode vá chúng ta co cây cán báng mới B8 AncestorNode AncLR Trang 209 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Ví du Thêm nut có Key 44 vào cây nhị phân tìm kiếm cân bằng sau đây Cây nhị phân tìm kiếm cân bâng sau khi thêm nut có Key 44 như sau Thực hiên quây cây con phâi cUâ BALTree- BAL_Left cây nhị phân tìm kiếm sâu khi quây trở thânh cây nhị phân tìm kiem như sâu Trang .
