英文字典的表示法

对于一个英文字典而言,利用合理的数据结构存储,使得查找的速度明显加快;

比较常见的存储有:

1 哈希表(需要空间较大)

2 二叉树(完全用map或者set保存,即红黑树,需要空间较大)

3 树(将单词集合看做成普通树的结构,但是用第一个孩子/下一个兄弟的表示法写成二叉树)

4 trie树(trie树称为单词查找树,在单词查找方面速度很快,但是需要空间也比较大)



你可能感兴趣的:(数据结构,存储)