List of topics
Giới thiệu về lớp học + cách luyện thuật toán trên Leetcode
Đào sâu vào phân tích thuật toán
Chuỗi - String
Chữa bài tập phân tích thuật toán
Mảng - Array
Hai con trỏ - Two Pointers
Chữa bài tập Chuỗi + Mảng
Ngăn xếp và Hàng đợi - Stack & Queue
Đệ quy
Chữa bài hai con trỏ + ngăn xếp
Thuật toán sắp xếp - Giải thuật tham lam
Đống - Heap
Đồ thị - Graph
Chữa bài đệ quy + sắp xếp + giải thuật tham lam
Thuật toán BFS
Thuật toán DFS
Chữa bài Heap + Đồ thị
Thuật toán Dijkstra
Cấu trúc dữ liệu Union Find
Chữa bài tập BFS + DFS
Toán học
Cây - Tree
Tìm kiếm nhị phân - Binary Search
Chữa bài Dijkstra + Union Find
Cây tìm kiếm nhị phân - Binary Search Tree
Danh sách liên kết - Linked List
Chữa bài toán + gợi ý các bài cây
Quy hoạch động cơ bản - Knapsack
Ứng dụng quy hoạch động trong trí tuệ nhân tạo
Chữa bài cây nhị phân + Tìm kiếm nhị phân
Cây - Tree
Một trong web chúng ta sử dụng hàng ngày được lưu trữ dưới dạng cây. Hiểu được cấu trúc này bạn sẽ vượt qua rất nhiều thử thách hóc búa từ các công ty công nghệ lớn.
Các dạng bài sẽ giải quyết trong bài học này
Bài toán duyệt/tạo/thay đổi cây Bài toán liên quan đến khoảng cách trong cây
Video | Slide | Notebook
1. Giới thiệu cây
1.1. 16.0. Giới thiệu cây
1.2. 16.1.1. Cấu trúc dữ liệu cây + cây nhị phân
1.3. 16.1.2. Cây nhị phân đầy đủ
1.4. [LC] 16.1.3. Đây là cây nhị phân đầy đủ đúng hay sai?
Click to view more
1.5. 16.1.5. Cây nhị phân hoàn hảo
1.6. 16.1.6. Cây nhị phân cân bằng
1.7. [LC] 16.1.7. Đây có phải cây nhị phân cân bằng hay không?
Click to view more
2. Cách tạo cây
2.1. 16.2.1. Xây dựng cây
2.2. 16.2.2. Mô phỏng hóa cây dưới dạng hướng đối tượng
2.3. [LC] 16.2.3. Sắp xếp thứ tự code để tạo ra nhánh cây cho 3
Click to view more
2.4. [LC] 16.2.4. Đoạn code này có cho ra kết quả tương tự hay không
Click to view more
2.5. 16.2.5. Xây dựng cây bằng đệ quy
2.6. 16.2.6. Giá trị null/None
2.7. [LC] 16.2.7. Giá trị null/None
Click to view more
3. Duyệt cây
3.1. 16.3.1. Duyệt cây
3.2. 16.3.2. Duyệt Pre-order
3.3. 16.3.3. Duyệt In order
3.4. [LC] 16.3.4. Con trái, con phải, cha
Click to view more
3.5. [LC] 16.3.5. Sắp xếp sao cho được cách chạy đúng của đệ quy Post Order
Click to view more
4. Đảo ngược cây
4.1. 16.4.1. Đảo ngược cây
5. Slide bài giảng
5.1. 16. Binary Tree.pdf
6. Bài tập
6.1. Leetcode 94 - Binary Tree Inorder Traversal
Click to view more
6.2. Leetcode 226 - Invert Binary Tree
Click to view more
6.3. Leetcode 100 - Same Tree
Click to view more
6.4. Leetcode 513 - Find Bottom Left Tree Value
Click to view more
6.5. Leetcode 515 - Find Largest Value in Each Tree Row
Click to view more
6.6. Leetcode 199 - Binary Tree Right Side View
Click to view more
6.7. Leetcode 543 - Diameter of Binary Tree
Click to view more
6.8. Leetcode 814 - Binary Tree Pruning
Click to view more
1. Giới thiệu cây
1.1. 16.0. Giới thiệu cây
1.2. 16.1.1. Cấu trúc dữ liệu cây + cây nhị phân
1.3. 16.1.2. Cây nhị phân đầy đủ
1.4. [LC] 16.1.3. Đây là cây nhị phân đầy đủ đúng hay sai?
1.5. 16.1.5. Cây nhị phân hoàn hảo
1.6. 16.1.6. Cây nhị phân cân bằng
1.7. [LC] 16.1.7. Đây có phải cây nhị phân cân bằng hay không?
2. Cách tạo cây
2.1. 16.2.1. Xây dựng cây
2.2. 16.2.2. Mô phỏng hóa cây dưới dạng hướng đối tượng
2.3. [LC] 16.2.3. Sắp xếp thứ tự code để tạo ra nhánh cây cho 3
2.4. [LC] 16.2.4. Đoạn code này có cho ra kết quả tương tự hay không
2.5. 16.2.5. Xây dựng cây bằng đệ quy
2.6. 16.2.6. Giá trị null/None
2.7. [LC] 16.2.7. Giá trị null/None
3. Duyệt cây
3.1. 16.3.1. Duyệt cây
3.2. 16.3.2. Duyệt Pre-order
3.3. 16.3.3. Duyệt In order
3.4. [LC] 16.3.4. Con trái, con phải, cha
3.5. [LC] 16.3.5. Sắp xếp sao cho được cách chạy đúng của đệ quy Post Order
4. Đảo ngược cây
4.1. 16.4.1. Đảo ngược cây
5. Slide bài giảng
5.1. 16. Binary Tree.pdf
6. Bài tập
6.1. Leetcode 94 - Binary Tree Inorder Traversal
6.2. Leetcode 226 - Invert Binary Tree
6.3. Leetcode 100 - Same Tree
6.4. Leetcode 513 - Find Bottom Left Tree Value
6.5. Leetcode 515 - Find Largest Value in Each Tree Row
6.6. Leetcode 199 - Binary Tree Right Side View
6.7. Leetcode 543 - Diameter of Binary Tree
6.8. Leetcode 814 - Binary Tree Pruning