4.14——208. 实现 Trie (前缀树)

前缀树（字典树）是经典的数据结构，以下图所示：

　　

 

本来处理每个节点的子节点集合需要用到set，但是因为输入规定了只有26个小写字母，可以直接用一个[26]的数组来存储。

关于ASCII代码：

Java

char a = 'a'
int number = a
// number == 24

python

ord('a') == 26

 

Java