Khác biệt giữa bản sửa đổi của “Cây AVL”

Trước hết thực hiện phép quay phải tại u.right để đưa về TH3 (RR) sau đó thực hiện phép quay trái tại u.

[[Tập tin:AVL_Insert4.jpg|Nhỏ|700px|giữa|Case RL]]

===Giả mã ===

Trong đoạn giả mã sau, height(u) là chiều cao của cây con của u. Khi đỉnh u là lá, '''height'''(u)=1. Với mỗi đỉnh u không là lá '''height'''(u)='''max{height(u.left),height(u.right)}'''+1. Có thể dùng một phép duyệt hậu thứ tự để tính hàm height(u) tại mọi đỉnh trên cây T. Tuy nhiên, khi mỗi đỉnh mới được chèn vào cây (luôn là lá) ta sẽ tính lại giá trị hàm height(v) với mọi v là tiên bối của đỉnh đó.