前缀树的介绍与源码

前缀树的介绍与源码

前缀数是经常用到的一种数据结构。
主要思路是用边来记录数据，用点来记录有多少字符串经过某条边以及把某条边作为结尾。
主要用于查找一个结构中有多少以某个字符开头的结果，或者某一个字符出现了几次。下面直接上代码。

package Main;

/**
 * @author Leslie
 *
 */
public class Main {
   

	public static class TrieNode {
   
		public int path;
		public int end;
		public TrieNode[] nexts;

		public TrieNode() {
   
			path = 0;
			end = 0;
			nexts = new TrieNode[26];
		}
	}

	public static class Trie {
   

		private TrieNode root;
		
		public Trie() {
   
			root = new TrieNode();
		}

		public void insert(String word) {
   
			if (word == null) {
   
				return;
			}
			TrieNode node = root;
			char[] chs = word.toCharArray