Kính chào anh Cường và các bạn.
Kính có một vấn đề muốn trao đổi và mong nhận được sự giúp đỡ của anh Cường và mọi người.

Mình đang tìm hiểu về vấn đề IP Lookup, ý là dùng một cái cây (Prefix-Trie, Binary Trie, LC-trie) trên đó lưu trữ các chuỗi tiền tố. Thuật toán sẽ cho vào một xâu và yêu cầu in ra chuỗi tiền tố khớp dài nhất.
Về phần thuật toán thì mình cũng đã thông suốt rồi, nhưng hiện tại mình vẫn chưa chuyển thể nó sang chương trình được.
Mình mong muốn có một chương trình mẫu, thực hiện cho Binary Trie, hoặc Prefix-Trie để mình có hướng để code thêm.

Mình đang nghiên cứu để áp dụng trên cây khác, nhưng đây là những cây cơ bản, và tiền đề mình muốn thực hiện trước để thử nghiệm.

Rất mong anh Cường và các bạn cùng bớt chút thời gian, cùng mình xem xét vấn đề cho thông suốt, để mình có những định hướng t6hif tốt quá. Xin chân thành cám ơn mọi người.