🌲 Giai đoạn 11: Cây & cấu trúc đặc biệt
Hiểu và sử dụng các loại cây để truy vấn & cập nhật dữ liệu nhanh chóng.
📘 Các mục trong giai đoạn
11.1. Cây nhị phân & Binary Search Tree (BST)
Giới thiệu khái niệm cây, các phép duyệt cơ bản và nguyên l…
Giới thiệu khái niệm cây, các phép duyệt cơ bản và nguyên l…
11.2. Cây cân bằng (AVL, Red-Black Tree)
Cách duy trì cân bằng để đảm bảo độ phức tạp O(log n) cho m…
Cách duy trì cân bằng để đảm bảo độ phức tạp O(log n) cho m…
11.3. Segment Tree & Fenwick Tree (BIT)
Các cấu trúc dữ liệu mạnh để truy vấn tổng, cực trị, hoặc c…
Các cấu trúc dữ liệu mạnh để truy vấn tổng, cực trị, hoặc c…
11.4. Trie & Union-Find
Trie dùng để xử lý chuỗi, Union-Find dùng để xác định nhóm …
Trie dùng để xử lý chuỗi, Union-Find dùng để xác định nhóm …