canh en buon
Youtube Master Race
- 20/5/07
- 84
- 1
- Thread starter
- #161
cám ơn nhiều, bạn upload lên đây luôn đi.
chổ cây nhiều nhánh thì hiểu sơ sơ rồi, nhưng vẩn còn vướng chổ file index.
nếu dùng cây nhiều nhánh thì mình làm thế này được kô, mổi node sẽ gồm: 1 biến data, 1 biến kiểu char chứa chữ cái, 24 biến con trỏ (trỏ tới 24 chữ cái tiếp theo)
Trời ạ, 1 sự phí phạm tài nguyên bô nhớ nghiêm trọng, 1 con trỏ tốn 4 byte, 1 node 24 con trỏ tốn 4*24 = 48 byte
ngoài ra nếu các từ tiếng Anh có nghĩa được phân bố rải đều trên các chữ cái thì cách trên cũng tạm ổn
nhưng thật đáng tiếc nó lại phân bố ngẩu nhiên không đồng đều (thường tập trung vào 1 số chữ cái)
Ví dụ để lưu chữ 'hello' ta sẽ tốn 5 node
h->e->l->l->o
tức là ta tốn 5*48 = 240 byte để lưu vị trí chữ hello
Giả sử ta đang ở mức 4
h->e->l->l
Ở mức tiếp theo, ngoài node o thì 23 node còn lại còn bao nhiêu node chứa chữ cái làm cho hell có nghĩa???
hella,hellb,hellc...hellz

Ở đây mình có cách giải quyết nhưng mình muốn nghe ý kiến bạn Brianlam trước, tại mình chưa làm chương trình viết từ điểm còn bạn ấy làm rồi, sợ múa rìu qua mắt thợ

Còn 2 bạn satthugiaumat1986 và Gaique9x định tranh luận nữa hả (đã cãi nhau hết mấy trang rồi mà chưa chịu sao), đang bàn luận về ngôn ngữ nào hay hơn à, vậy cứ cự tiếp đi

???