Associative Array là gì?
Associative Array là gì?
Associative array (mảng kết hợp / map / dictionary): tập các cặp khoá → giá trị, khoá duy nhất; thao tác insert, lookup, delete.
Cài đặt:
| Cài đặt | Tra cứu | Thứ tự |
|---|---|---|
Bảng băm (dict, HashMap, unordered_map) |
O(1) TB | Không (hoặc chèn) |
Cây cân bằng (TreeMap, std::map) |
O(log n) | Theo khoá |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.