trie 树

标签：

1. 使用 Map比使用Set可以省去查找（遍历）

2. 逻辑上 查找一个word, 是遍历word的每一个字符。 不是遍历 tree.

拿到一个字符时，直接使用map.containsKey(x);

过程：

　　遍历 -->  word : "cbd"  (非无限，到word末尾自然结束循环遍历)

　　当前节点（ 起始值是root，遍历判断成功会重新赋值为匹配的节点）

　　判断： node.children.containsKey(word.charAt(x));

　　　　存在：节点变更 为该节点： node = node.children.get(word.charAt(x));  （一个好的结构设计，可以很容易的实现）

　　　　不存在：return false;

　　遍历结束： 查看末节点是不是叶子节点： return  node.isTerminal;

trie 树

标签：

原文地址：http://www.cnblogs.com/ydxblog/p/4652131.html