字典树（Trie树）

什么是数据结构：数据在计算中存储的方式

数据的存储方式：

暂时回顾：

关于树的基本知识与字典树的构成：

代码如下：

package hihocode;

//首先第一部分，构建字典树的数据结构部分
class TreeNode{
	final static int max_size=26;
	//每一行的节点最大数为26个
	char data;
	//当前节点的字母
	boolean isEnd=false;
	//当前节点是否是查询节点的最后一位
	TreeNode[] childs;
	//子节点
	//构建函数进行字典树的初始化
	public TreeNode() {
		childs=new TreeNode[max_size];
		//构建子树的节点
		isEnd=false;
		//初始化子节点的判断值为不是最后一位
	}
}
//开始构建字典树
public class Trietree {
	//第一步，想字典树中插入数据
	public static void CreateTireTree(TreeNode node,String str) {
		//将我们传入的字符串转换为字符数组
		char[] d=str.toCharArray();
		for(int i=0;i

最后结果是：