Tham khảo tài liệu 'giáo trình hướng dẫn dùng thuật toán thêm một nút vào bên trái nhất của cây nhị phân p9', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Thực hiện quay cằy con phằi cuạ BALTreê cằy nhị phằn tìm kiếm sau khi quay trơ thằnh cây nhị phân tìm kiêm cằn bằng như Sằu b1 AncRL và AncRR đều có chiều cao là h 1 AncR- Bal 0 AncestorNode Việc bằng lại được thực hiện tương tự như trường hợp aj ở trên B1 AncêstorNodê- BAL_Right AncR- BAL_Lêft Trang 193 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật B2 AncR- BAL_Left AncestorNode AncestorNod AncestorNode AncL AncRR B3 AncR- Bal 1 AncestorNode- Bal -1 Việc quay ket thuc cây trở thanh cay can bằng. Anc COMPLETED AncL AncR AncRR COMPLETED IcestorNode AncRR AncL AncR Chuyển vai tro cua AncR cho AncestorNode AncestorNode AncR Trang 194 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Kết quả sau phép quay c1 AncRL có chiêu cao là h 1 và AncRR có chiêu cao là h AncR- Bal 1 AncestorNode Đế cản bang lai AncếstorNodế chung ta thực hiến viếc quay kép quay cây con trải AncRL va quay cay con phai AncR Double Rotation . Ví du Viếc thếm nut co Kếy 27 vào cay nhị phan tìm kiếm can bằng sau đáy sế làm cho cay mat can bang va chung ta phai can bang lại thếo trựỢng hợp nay Trang .
