Cây AVL Quiz

Một cây AVL đảm bảo điều kiện nào?

• Chiều cao của cây con trái luôn bằng chiều cao của cây con phải

• Chiều cao của cây con trái và cây con phải có sự chênh lệch tối đa là 1

• Cây không có sự cân bằng giữa các cây con

• Cây chỉ có hai mức chiều cao

Khi nào cây AVL cần thực hiện xoay?

• Khi cây bị mất cân bằng

• Khi chèn phần tử vào

• Khi xóa phần tử

• Tất cả các đáp án trên

Thời gian trung bình để xóa một phần tử khỏi cây AVL là bao nhiêu?

• O(n)

• O(log n)

• O(n^2)

• O(1)

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con phải của cây con trái?

• a) Xoay phải

• b) Xoay trái

• c) Xoay trái kép

• d) Xoay phải kép

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con phải của cây con phải?

• a) Xoay phải

• b) Xoay trái

• c) Xoay trái kép

• d) Xoay phải kép

Trong cây AVL, khi chèn một phần tử có thể gây ra bao nhiêu lần xoay tối đa?

• 1

• 2

• 3

• 4

Cây AVL là gì?

• Cây nhị phân cân bằng

• Cây nhị phân tìm kiếm tự cân bằng

• Cây đỏ đen

• Cây nhị phân hoàn hảo

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con trái của cây con phải?

• a) Xoay phải

• b) Xoay trái

• c) Xoay trái kép

• d) Xoay phải kép

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con trái của cây con trái?

• Xoay phải

• Xoay trái

• Xoay trái kép

• Xoay phải kép

Thời gian trung bình để tìm kiếm một phần tử trong cây AVL là bao nhiêu?

• O(n)

• O(log n)

• O(n^2)

• O(1)