DS-Trie树

目录
Trie结构构建删除操作

Trie
又称前缀树或字典树，主要对字符串的存储查询
值不是直接保存在节点中，而是由节点在树中的位置决定
利用字符串的公共前缀来减少查询时间
时间复杂度和存储元素个数无关，与查询单词的长度有关 O(w)
结构

构建
/**
* Trie树 对字符串的存储查询
*
* @author Deevan
*/
public class MyTrie {

/**
* 构建节点
*/
private static class Node {
boolean isWord;
String val; //表示当前节点和之前节点组成的字符串
Map next; //该结点下所有的字符对应的结点

DS-Trie树最先出现在Python成神之路。