Microsoft Word Homework 5 4 © Nguyen Tri Tuan – Khoa CNTT, trường ĐH KHTN Tp HCM 1/1 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT HOMEWORK 5 4 – Cây AVL, Cây Đỏ Đen, Cây AA oOo 1 Cây AVL Cho dãy key 70, 12, 15, 10,[.]
CẤU TRÚC DỮ LIỆU & GIẢI THUẬT HOMEWORK 5.4 – Cây AVL, Cây Đỏ-Đen, Cây AA -oOo Cây AVL Cho dãy key: 70, 12, 15, 10, 30, 40, 50, 90, 20, 60, 80, 100 a Hãy tạo AVL cách thêm key vào Vẽ bước có xảy thao tác cân Ghi hệ số cân node b Lần lượt xóa key=50 key=60 Vẽ lại sau xóa key Ghi hệ số cân node Cây Red-Black Cho dãy key: 70, 12, 15, 10, 30, 40, 50, 90, 20, 60, 80, 100 a Hãy tạo Red-Black cách thêm key vào Vẽ bước có xảy thao tác cân Ghi màu node b Lần lượt xóa key=50 key=60 Vẽ lại sau xóa key Ghi màu node Cây AA Cho dãy key: 70, 12, 15, 10, 30, 40, 50, 90, 20, 60, 80, 100 a Hãy tạo AA cách thêm key vào Vẽ bước có xảy thao tác cân Ghi mức (level) node b Lần lượt xóa key=50 key=60 Vẽ lại sau xóa key Ghi mức (level) node Cây AVL Cho nhị phân tìm kiếm với gốc Root (NODE *Root) Hãy viết hàm isAVL để kiểm tra xem có phải cân AVL hay không Prototype hàm là: // kết trả về: // + true: AVL // + false: AVL bool isAVL(NODE *p); Cây Red-Black Tính chất sau khơng phải Red-Black: a Mọi đường dẫn từ gốc đến node ngồi phải có số lượng node đen b h