18/05/2025

DSA: Hello world – Overview about data structure and algorithm

Một nhìn tổng quan về data structure và algorithm để hiểu mình cần biết và ứng dụng chúng ra sao trước khi học chi tiết từng thứ một

Data structure, algorithm, logic là gì, tại sao cần, ứng dụng thực tế ra sao?

The complexity analysis – Big-O

Tổng quan

Phân loại

Data structure

Tổng quan

Phân loại

STT	Phân loại	Cấu trúc dữ liệu	Minh họa	Ghi chú
1.1	Linear	Array		Danh sách điểm thi của học sinh trong lớp.
1.2		Linked List		Danh sách phát nhạc trong ứng dụng nghe nhạc (chuyển bài, thêm bài).
1.3		Stack		Lịch sử duyệt web (nút “Back” trong trình duyệt).
1.4		Queue		Hàng đợi in tài liệu trong máy in.
2.1	Non-linear	Binary Tree		Cây gia phả trong ứng dụng quản lý gia đình.
2.2		BST		Tìm kiếm từ khóa trong từ điển điện tử.
2.3		AVL Tree / Red – Black Tree	AVL Tree Red – Black Tree	Quản lý chỉ mục trong cơ sở dữ liệu (MySQL, MongoDB).
2.4		Heap Tree		Lập lịch công việc trong hệ điều hành (ưu tiên tác vụ).
2.5		B / B+ Tree		Hệ thống tệp trong cơ sở dữ liệu (SQL Server).
2.6		Trie Tree		Gợi ý từ khóa trong ô tìm kiếm Google.
2.7		Graph		Bản đồ điều hướng trong Google Maps (tìm đường ngắn nhất).
3.1	Mapping-based	Hash Table		Lưu trữ thông tin đăng nhập (username-password) trong website.
3.2		Set		Danh sách bạn bè duy nhất trong mạng xã hội.
3.3		Map		Đếm tần suất từ trong bài văn.
4.1	Specialized	Priority Queue		Quản lý bệnh nhân trong bệnh viện (ưu tiên ca cấp cứu).
4.2		Merkle Tree		Kiểm tra tính toàn vẹn giao dịch trong blockchain.
4.3		Quad Tree	Cây chia không gian 2D thành 4 phần.	Phát hiện va chạm trong trò chơi 2D.
4.4		KD Tree / R-Tree	Cây tổ chức dữ liệu đa chiều hoặc không gian.	Tìm kiếm địa điểm gần nhất trong ứng dụng bản đồ.
4.5		Disjoint Set (Union-Find)	Quản lý các tập hợp không giao nhau.	Kết nối các thành phố trong mạng lưới giao thông.
4.6		Bitset	Lưu trữ và thao tác trên tập hợp bit.	Kiểm tra trạng thái của các thiết bị IoT (bật/tắt).
5.1	Cache	LRU Cache	Loại bỏ phần tử ít sử dụng gần đây nhất.	Bộ nhớ đệm trong trình duyệt (lưu trang web đã xem).
5.2		LFU Cache	Loại bỏ phần tử ít sử dụng nhất về tần suất.	Bộ nhớ đệm trong hệ thống CDN (như Cloudflare).