Xin chào các bạn,

✨ Ở tháng trước, các bạn đã làm quen với một chủ đề về “Đường đi Euler trên cây” thì ở kì này chúng mình quay trở lại với một bài viết khác cũng ứng dụng các mô hình của cây để xử lý các bài toán về xâu, đó chính là Trie.

👉 Trie hay một số tài liệu còn gọi là cây tiền tố, là một cấu trúc dữ liệu dạng cây hữu dụng được dùng để quản lý một tập hợp các xâu. Mặc dù dễ hiểu và dễ cài đặt, trie lại có rất nhiều ứng dụng. Do vậy, trie thường xuyên xuất hiện trong các cuộc thi lập trình ở Việt Nam nói riêng và quốc tế nói chung.“ Để tìm hiểu sâu hơn về cấu trúc dữ liệu này, cùng tới với bài viết trên VNOI Wiki nhé!

📌Link bài viết: Trie

✍Biên soạn:

• Ngô Nhật Quang - Trường THPT chuyên Khoa học Tự Nhiên - ĐHQGHN

✅ Reviewer:

• Cao Thanh Hậu - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Lê Minh Hoàng - Đại học Khoa học Tự nhiên - ĐHQG-HCM

💗 Cảm ơn các bạn TNV & admin VNOI đã biên soạn bài viết này.

🔥 Bật mí với các bạn chính là contest tiếp theo của Educational Contests Project sẽ về chủ đề Trie và sẽ được ra mắt trong vài ngày tới, chính vì thế hãy nghiên cứu kỹ về bài viết này trong lúc chờ đợi contest từ chúng mình nhé! Chúc các bạn học tập hiệu quả!