Category: Kỹ Thuật Lập Trình

Cấu trúc dữ liệu nâng cao – Bài 7 – CÂY 2-3-4: Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 2-3-4 và cây đỏ-đen. Các số 2, 3 và 4 trong cụm từ cây …

Cấu trúc dữ liệu nâng cao – Bài 6 – Cây đỏ đen: Cây tìm kiếm nhị phân là một cấu trúc lưu trữ dữ liệu tốt với tốc độ tìm kiếm nhanh. Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có …

Cấu trúc dữ liệu nâng cao – Bài 4 – Cây nhị phân: Cây nhị phân là cây mà mỗi nút có tối đa 2 cây con. Cây nhị phân là một cấu trúc bao gồm các phần tử (nút) được kết nối với nhau theo …

Cấu trúc dữ liệu nâng cao – Bài 3 – Bảng băm: Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: biến đổi giá trị khóa thành một số (xử lý …

Cấu trúc dữ liệu nâng cao – bài 1 – Danh sách liên kết: Danh sách liên kết bao gồm các phần tử. Mỗi phần tử của danh sách đơn là một cấu trúc chứa 2 thông tin: – Thành phần dữ liệu: lưu trữ các …