对于一个英文字典而言，利用合理的数据结构存储，使得查找的速度明显加快；
比较常见的存储有：
1 哈希表（需要空间较大）
2 二叉树（完全用map或者set保存，即红黑树，需要空间较大）
3 树（将单词集合看做成普通树的结构，但是用第一个孩子/下一个兄弟的表示法写成二叉树）
4 trie树（trie树称为单词查找树，在单词查找方面速度很快，但是需要空间也比较大）
英文字典的表示法
最新推荐文章于 2020-12-05 10:33:38 发布
本文探讨了英文字典的高效存储方式，包括哈希表、二叉树、树及trie树等数据结构，并分析了它们的空间占用和查找速度。
扫一扫
489
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
