单词的记忆方法有什么好方法,英语单词词根记忆法详解，强大的字典树系列01：经典的字典树总结
1.简介
字典树，即trie树，又称前缀树、单词查找树，可以利用字符串的公共前缀来减少查询时间，因此广泛应用于NLP、搜索、统计等领域。
下面简要介绍一些经典的字典树实现，以供大家在使用时参考。
2.总结
Trie | 基本原理 | 特性 |
Array Trie | 每层都有一个大小为V的数组，保存字符集及指向下一状态的指针 | 查询快，时间复杂度为O(L)；体积大，空间复杂度为O(VL)；以空间换时间 |
List Trie | 使用可变数组，根据节点的数量动态调整数组的长度 | 降低了空间浪费，但查询的时间复杂度变为O(nL) |
Hash Trie | 以hashmap代替可变数组 | 平衡了数组和可变数组实现的优劣 |
Double-array Trie | 通过base和check两个数组的配合来实现紧凑的存储和高效的查询 | 体积很小，查询速度接近Array Trie |
LOUDS | 使用bit编码以减小存储；对树按BFS遍历，每个节点编码为子节点个数*1+0；使用select和rank来支持遍历、查询等操作 | 体积极小，接近信息论的理论编码下界；但查询速度慢于双数组实现 |
符号说明：V为字符集大小，L为字符串最大长度，n为平均每层节点数量。
标准字典树(Standard/Array Trie)
链表字典树(List Trie)
双数组字典树(Double Array Trie)
LOUDS
3.参考资料
图片引自参考资料及相关网络内容，侵删~。
这里主要总结了各种字典树的特性，有空会再介绍下实践中各种字典树的性能对比，至于原理，网上已经很多了，包括下面这些优秀的资料，可能就无须我赘述了。
1.小白详解 Trie 树
2.https://zhuanlan.zhihu.com/p/38194127
3.https://zhuanlan.zhihu.com/p/109909494
4.https://www.sohu.com/a/255558996_775361
5.https://zhuanlan.zhihu.com/p/35193582
英语音节划分规则口诀,艾宾浩斯单词记忆法，用音标拼读单词，学好r音节的发音规律，音形记忆单词好处多！
谐音记忆法的有趣例子,英语音节划分规则口诀，中国人是不是天生记不住英语单词-如何通过音节记单词？
月份单词有趣记忆法,快速记忆法，特级英语教师整理：初三全册重点单词、短语、句型和语法考点
精选推荐
- [记忆方法] 最有效的备考方法,法考如何备考，2021年高考备考：8种高效记忆方法
- [记忆方法] 考前快速大量记忆技巧,最有效的备考方法，考前冲刺：一消备考也要动脑筋，这样记忆方法大多数考生并不知道
- [记忆方法] 怎样快速记忆知识点且记得牢,考前快速大量记忆技巧，会计从业备考不放假，六大归纳记忆法带你飞！
- [记忆方法] 快速记忆方法的小窍门,怎样快速记忆知识点且记得牢，这些记忆方法让你学习、备考的效率大大提升！
- [精品记忆课] 记忆课程有没有效果,记忆力课程，“超强记忆”吸引家长买了课，没上几节校长就失联，41名家长能要回16万余元的培训费用吗？
- [精品记忆课] 最强大脑记忆训练法视频,记忆课程有没有效果，超强记忆系统课_第2节 底层逻辑篇 超强记忆系统课_第2节
- [古诗词记忆] 孩子记忆力差,背书困难怎么办,有什么快速背书的方法，有用的背书方法，快收藏码住吧~
- [记忆方法] 记忆的方法和技巧,记忆宫殿训练方法，技巧：熟记这些顺口溜，轻松记忆历史朝代知识
- [记忆方法] 历史朝代记忆口诀,记忆的方法和技巧，我国历史朝代顺序记忆口诀
- [古诗词记忆] 文科怎么背怎样才能记得住,文科背书怎么背得快又牢固，文科成绩难提高？你需要这12个方法
最有效的备考方法,法考如何备考，2021年高考备考：8种高效记忆方法
考前快速大量记忆技巧,最有效的备考方法，考前冲刺：一消备考也要动脑筋，这样记忆方法大多数考生并不知道
