Tan Phat Nguyen's Blog
Data Structure & Algorithms

Cây AVL (AVL TREE) - Part 2: Deletion

1. Kiến thức cần nắm
2. Chuyện gì xảy ra nếu xóa một Node?
3. Cập nhật chiều cao
4. Xử lý các trường hợp cây bị lệch.
4.0 Giá trị cân bằng – Value Balance
4.1 Trường hợp cây lệch Trái – Left case
4.1.1 valueBalance(x) > 0
4.1.2 valueBalance(x) < 0
4.1.3 valueBalance(x) = 0
4.1.4 Kết luận
4.2 Trường hợp cây lệch Phải – Right case
5. Source Code - Insert → Delete