Trie:字典树(AKA单词查找树)的定义,性质,Java实现和算法分析
Ref:算法第四版
Definition定义:
Trie: a tree of characters, and we make it out of a dictionary.
字典树就是一颗由字符组成的树,我们可以将它理解为一个字典,字典树也允许我们用被查找的String中的一个char来开始进行查找。这个数据结构的作用就是取出数据,基本功能包括二叉树的那些,譬如查找,插入。
Side notes...
原创
2020-03-11 15:00:45 ·
295 阅读 ·
0 评论