Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây cân bằng Red Black và AA" cung cấp cho người đọc các định nghĩa về cây cân bằng Red Black, cấu trúc lưu trữ, các tính chất cây cân bằng Red Black, các thao tác cơ bản. Mời các bạn cùng tham khảo.

Nội dung chính của bài thuyết trình trình bày khái niệm, các thao tác, biểu diễn CTDL và đánh giá của cây cân bằng - cây đỏ đen và cây 2-3-4. Mời các bạn tham khảo!

Hoàn tất bài thực hành này, sinh viên có thể: Hiểu được các thao tác quay cây (quay trái, quay phải) để hiệu chỉnh cây thành cây cân bằng, cài đặt hoàn chỉnh cây cân bằng AVL. Mời các bạn cùng tham khảo.

Cấu trúc dữ liệu Cây cân bằng tương đối: Là cây nhị phân thỏa mãn điều kiện là đối với mọi nút của cây thì chiều cao của cây con trái và chiều cao của cây con phải của nút đó hơn kém nhau không quá 1 (theo định nghĩa của Adelson-Velskii và Landis). Cây cân bằng tương đối còn gọi là cây AVL (AVL Tree).