Queue Và Deque Trong C++
Queue Khái niệm Nếu như stack là một cấu trúc dữ liệu dạng “vào sau, ra trước” (Last In First Out) thì queue là một cấu trúc dữ liệu […]
Cấu trúc dữ liệu
Hash index trong SQL
Chào các bạn, hẳn khi làm việc với SQL các bạn đều đã biết về khái niệm index. Index giúp tăng hiệu năng cho SQL, […]
Tìm hiểu về hash table (Bảng Băm)
Giới thiệu Thuật toán liên quan đến hash table được ứng dụng ở hầu hết các ngôn ngữ, là một trong những nền tảng về […]
Biểu diễn đồ thị (Graph Representations)
I. Ma trận kề (Adjacency Matrix) Giả sử 𝐺=(𝑉,𝐸)G=(V,E) là một đa đồ thị có số đỉnh là 𝑁N. Coi rằng các đỉnh được đánh số từ 11 tới 𝑁N. Khi […]
Kỹ thuật duyệt đồ thị (Graph traversal)
Phần này chúng ta thảo luận hai thuật toán đồ thị cơ bản: tìm kiếm theo chiều sâu (depth-first search) và tìm kiếm theo chiều rộng (breadth-first search). […]
Giới thiệu về thuật toán Heap sort
1. Thuật toán Heap sort là gì? Thuật toán Heap sort là một kỹ thuật sắp xếp phân loại dựa trên cấu trúc dữ liệu Binary […]
Giới thiệu về cấu trúc Heap
Khi biểu diễn dữ liệu ở dạng bộ sưu tập (collection), ngoài việc sử dụng các kiểu dữ liệu như danh sách (list), tập hợp […]
Heap Và Stack Khác Biệt Đến Như Thế Nào?
Trong lập trình, ngoài việc viết code sao cho đẹp và tối ưu, bên cạnh đó còn một vấn đề khá nhức nhối chính là […]
5 Phút Thông Thạo Binary Search Tree
Ngoài am hiểu giải thuật thì có kiến thức về cấu trúc dữ liệu là điều kiện kiên quyết để trở thành một lập trình […]
Cây nhị phân – Binary Tree
1. Lý thuyết về cây nhị phân Cây nhị phân là một cấu trúc bao gồm các Node, trong đó mỗi Node bao gồm 3 […]