Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu)

Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu)

This entry is part 14 of 16 in the series Cấu trúc dữ liệu

Cây đỏ đen (Red-Black Tree) là một loại cây tìm kiếm nhị phân tự cân bằng do Rudolf Bayer phát minh vào năm 1972. Điểm đặc biệt ở đây là mọi node của cây đều có thêm thuộc tính bit và nó quy định màu sắc của node đó (màu đỏ hoặc đen). Cái tên…

Bài tập danh sách liên kết đơn tổng hợp
|

Bài tập danh sách liên kết đơn tổng hợp

This entry is part 9 of 16 in the series Cấu trúc dữ liệu

Bài tập danh sách liên kết đơn dưới đây là một dạng bài tập tổng hợp giúp các bạn ôn luyện lại kiến thức về danh sách liên kết đơn cũng như các kiến thức khác về lập trình C. Sau bài học này, ngoài kiến thức về danh sách liên kết đơn, bạn cũng…

Danh sách liên kết đơn – Single linked list
|

Danh sách liên kết đơn – Single linked list

This entry is part 4 of 16 in the series Cấu trúc dữ liệu

Danh sách liên kết đơn(Single linked list) là ví dụ tốt nhất và đơn giản nhất về cấu trúc dữ liệu động sử dụng con trỏ để cài đặt. Do đó, kiến thức con trỏ là rất quan trọng để hiểu cách danh sách liên kết hoạt động, vì vậy nếu bạn chưa có kiến…