Cấu trúc dữ liệu để làm từ điển

[vname2k4]

Muốn xây dựng một từ điển thì ta nên sử dụng cấu trúc dữ liệu gì, lưu trữ như thế nào?

[thailehuy]

Cấu trúc dùng Linked list kết hợp với hashing có lẽ được, còn lưu trữ thì không biết

[vname2k4]

Lưu trữ chắc phải dùng file còn để xử lý chắc dùng Dictionary Tree

[bichduyen_nt]

Duyên nghĩ là nên dùng cấu trúc cây nhị phân (binary tree), với mỗi nút cây là có cấu trúc là :từ kiểu string, nghĩa của từ đó kiểu string, và có thể là thêm một thuộc tính nào đó để cho biết là là danh từ, tính từ ...
Và đương nhiên là sẽ sử dụng danh sách liên kết để làm cây vì mình đâu có biết được từ điển của mình sẽ có bao nhiêu từ để mà khai báo chứ. Với lại còn phải cho người ta add thêm từ mới vào nữa chứ

[vname2k4]

Cấu trúc nhị phân là không được đâu. Cách lưu trữ sẽ rất phức tạp, bạn thử tìm hiểu cây từ điển đi.

[litle]

Chào bạn.

Khi viết chương trình từ điển, theo tôi bạn nên use hàm băm. Vì cấu trúc dữ liệu này giúp bạn tìm kiếm rất nhanh.

Thân.

[vname2k4]

Đồng ý, dùng cà hai, băm và cây từ điển.

[ghosthd]

Nghe nói nhiều đến từ điển nhưng không hiểu các bạn muốn làm kiểu gì, mỗi loại có mỗi khác vì vậy bạn nên nói rõ ý định của bạn để mọi người biết để trả lời.

[bababy]

vname2k4 cũng làm từ điển ah, mình cũng đang làm nó đây,mình có thể trao đổi cùng nhau được k?

[Kijuto Riddle]

Kijuto thì không nghĩ dùng hashmap (ánh xạ băm) làm từ điển đã tốt. Ví dụ cái Lạc Việt mà dùng hashmap thì khi list các từ theo thứ tự abc là chết liền. Cho nên, một cái treemap có lẽ là hợp lý nhất.