Data Structure & Algorithms
1. Ôn lại kiến thức và Quy ước gọi tên
2. Cấu trúc dữ liệu và cách để insert
2.1 Nhắc lại cây AVL
2.2 Về Red-Black Tree
3. Các phép quay cây đỏ đen
3.1 Kỹ thuật quay phải – rotateRight
3.1 Kỹ thuật quay trái – rotateLeft
4. Xử lí xung đột đỏ – insertHelp()
4.1 Cha đỏ – Chú đỏ
4.2 Cha đỏ – Chú đen
4.2.1 Trái trái – Left left case
4.2.2 Trái phải – Left right case
4.2.3 Phải phải – Right right case
4.2.4 Phải trái – Right left case
5. Source code