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

2022-12-19,,

前缀树(字典树)是经典的数据结构,以下图所示:

  

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

关于ASCII代码:

Java

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

python

ord('a') == 26

Java

4.14——208. 实现 Trie (前缀树)的相关教程结束。

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

下载本文的Word格式文档,以方便收藏与打印。