前缀树(字典树)是经典的数据结构,以下图所示:
本来处理每个节点的子节点集合需要用到set,但是因为输入规定了只有26个小写字母,可以直接用一个[26]的数组来存储。
关于ASCII代码:
Java
char a = ‘a‘ int number = a // number == 24
python
ord(‘a‘) == 26
4.14——208. 实现 Trie (前缀树)
原文:https://www.cnblogs.com/mirror2559/p/14660680.html