#
Tag: cấu trúc dữ liệu
See all tags.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Ngăn xếp (Stack)
Stack (ngăn xếp) là một CTDL lưu trữ các phần tử gồm 2 thao tác chính:
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Hàng đợi (Queue)
Queue (hàng đợi) là một CTDL lưu trữ các phần tử gồm 2 thao tác chính:
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Hàng đợi hai đầu (Deque)
Hàng đợi hai đầu (Double-ended queue - deque, dequeue) là một CTDL cho phép việc thêm và loại bỏ phần tử ở đầu và cuối phần tử.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Bảng thưa (Sparse Table)
Ta có bài toán sau: Cho một mảng a có n phần tử và q truy vấn có dạng (l, r).
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Cây phân đoạn (Segment Tree)
Quay lại với bài toán ở phần bảng thưa:
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Cây chỉ số nhị phân - Cây Fenwick (Fenwick Tree)
Cây chỉ số nhị phân (Binary Index Tree) hay cây Fenwick (Fenwick Tree) là một CTDL giúp ta trả lời các truy vấn trên đoạn một cách hiệu quả.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Cấu trúc dữ liệu
Disjoint Set Union
CTDL Disjoint Sets Union (DSU) hay với tên gọi khác là Union-Find Disjoint Sets (UFDS) là một CTDL quản lí các tập hợp không giao nhau, tức là các tập...