Phép quay kép là gì?
Phép quay kép là gì?

Video: Phép quay kép là gì?

Video: Phép quay kép là gì?
Video: Thực đơn cho người bị tiểu đường thai kỳ sao cho phù hợp? Có được uống nước dừa không? - YouTube 2024, Tháng Chín
Anonim

MỘT kép đúng Vòng xoay , hoặc phải-trái Vòng xoay , hay đơn giản là RL, là một Vòng xoay điều đó phải được thực hiện khi cố gắng cân bằng một cây có cây con bên trái, cây nặng bên phải.

Tương tự như vậy, mọi người hỏi, LL xoay trong cây AVL là gì?

Xoay LL . Các cây được hiển thị trong hình sau là một Cây AVL tuy nhiên, chúng ta cần chèn một phần tử vào bên trái của phần tử con bên trái cây của A. the cây có thể trở nên mất cân bằng với sự hiện diện của nút tới hạn A. Để cân bằng lại cây , Vòng quay LL được biểu diễn như trong sơ đồ sau.

Bên cạnh trên, tại sao cây AVL được sử dụng? Ứng dụng và Sử dụng Cây AVL được áp dụng tốt nhất trong các tình huống có các truy vấn tra cứu dữ liệu thường xuyên hơn là tình huống đòi hỏi phải chèn và xóa thường xuyên.

Theo quan điểm này, yếu tố cân bằng là gì?

ĐỊNH NGHĨA: yếu tố cân bằng của một cây nhị phân là sự khác biệt về chiều cao của hai cây con của nó (hR - hL). Các yếu tố cân bằng (bf) của chiều cao cân bằng cây nhị phân có thể nhận một trong các giá trị -1, 0, +1. Nút AVL là "leftheavy" khi bf = 1, "equalheight" khi bf = 0 và "rightheavy" khi bf = +1.

Cây nhị phân có cân bằng không?

Để kiểm tra xem một cây là chiều cao- cân bằng , lấy chiều cao của cây con trái và phải. Trả về true nếu chênh lệch giữa các độ cao không quá 1 và các cây con trái và phải là cân bằng , nếu không thì trả về false.

Đề xuất: