Chào mừng các bạn quay trở lại với blog của Nguyễn Văn Hiếu. Đây là một bài viết trong series các thuật toán sắp xếp có minh họa code sử dụng ngôn ngữ lập trình C++. Bài viết đầu tiên này Nguyễn Văn Hiếu xin giới thiệu tới các bạn thuật toán sắp xếp selection sort. Nội […]
CTDL và Giải thuật
Chương trình dự đoán ngôn ngữ như Google Dịch
Bài toán dự đoán ngôn ngữ Đã bao giờ bạn sử dụng ứng dụng Google dịch và để ý tới chương trình dự đoán ngôn ngữ của Google không? Nếu bạn không để ý hay chưa biết thì hãy xem ảnh chụp màn hình sau đây: Và sau khi bạn nhập thử một văn bản, […]
Cây Đỏ Đen (Red-Black Tree) – Phần 3 (Delete)
Ở bài trước, chúng ta đã hoàn thành việc insert một Node vào Red Back Tree. Còn bây giờ, hãy cũng tìm cách để xóa một node khỏi cây đỏ đen nào. Phần 1: Giới thiệu về cây đỏ đen Phần 2: Cây đỏ đen – Thao tác Chèn Xóa (Delete) là một quá trình […]
Cây Đỏ Đen (Red-Black Tree) – Phần 2 (Insert)
Ở bài trước, chúng ta đã tìm hiểu sơ qua về cây đỏ đen – Red Black Tree. Còn trong bài viết này, ta sẽ cùng nhau đi tìm hiểu cách để thêm (insert) một node vào cây đỏ đen. Phần 1: Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu) 1. Ôn lại […]
Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệ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 […]