manosriram/Data-Structures

📚 Data-Structures — Tủ sưu vật C++ cho lập trình viên

Mỗi thuật toán là một trang sách, mỗi cấu trúc dữ liệu là một quyển vở.

Dự án Data-Structures của manosriram tổng hợp cách cài đặt các cấu trúc dữ liệu kinh điển bằng C++, từ cây nhị phân tìm kiếm (BST) cho đến đồ thị có trọng số, danh sách liên kết đa dạng dạng biến thể. Mỗi thư mục chứa mã nguồn ngắn gọn, dễ đọc, kèm giải thích logic — phù hợp ôn thi, tham khảo hoặc dùng làm tài liệu tham khảo nhanh khi code.

✨ Điểm nổi bật

• Cây nhị phân (Binary Trees): hỗ trợ duyệt inorder, preorder, postorder; tính chiều cao, đếm nút lá, tìm tổ tiên chung, đối xứng, zig-zag, biên truy cập...
• Cây tìm kiếm nhị phân (BST): kiểm tra BST, tìm phần tử lớn thứ nhất/k lớn nhất, in ngược cây, tính tổng con trái/phải...
• Cây phân đoạn (Segment Trees): xây dựng và truy vấn tổng đoạn nhanh.
• Đồ thị (Graphs): BFS, DFS, đồ thị có trọng số, đếm đường đi nguồn → đích, xóa nút nhỏ hơn K.
• Danh sách liên kết (Linked Lists): đảo ngược, hoán đổi cặp, phát hiện/xóa vòng lặp, đảo K nút đầu, tách chẵn lẻ, skip list...
• Ngăn xếp & hàng đợi (Stacks & Queues): cài đặt cơ bản và ứng dụng thực tế.
• Bảng băm (Hashing): kỹ thuật băm phòng trùng độ va chạm.
• Trie & Radix Tree: lưu trữ và tìm kiếm từ nhanh trên tập từ.

💡 Vì sao đáng chú ý

Dự án không chỉ cung cấp mã nguồn mà còn chia sẻ cách tiếp cận từng bài toán — từ đơn giản như đảo danh sách liên kết cho đến phức tạp như duyệt biên cây hay tính tổng đường đi trên đồ thị. Mỗi file đều là một ví dụ cụ thể, giúp người học nhanh chóng nắm vững logic và áp dụng vào thực hành.

#DataStructures #C++ #Algorithms #TreeTraversal #GraphAlgorithms #TiniX