Data Structure & Algorithms
1. Tại sao phải sử dụng cây AVL?
2. Cây AVL là gì?
3. Xây dựng cây AVL
3.1 Định nghĩa kiểu dữ liệu các Node
3.2 Chiều cao của mỗi Node và cách tính
3.3 Các kỹ thuật quay cây AVL
3.3.1 Kỹ thuật quay phải – áp dụng khi cây bị lệch trái
3.3.2 Kỹ thuật quay trái – áp dụng khi cây bị lệch phải
4. Các trường hợp cây bị lệch
4.1 Trường hợp “Trái trái” – Left left
4.2 Trường hợp “Trái phải” – Left right
4.3 Trường hợp “Phải phải” – Right right
4.4 Trường hợp “Phải trái” – Right left
5. Source code - insert