java 数据结构源码--Trie树

node

package trieTree;public class TrieTreeNode {final int MAX_SIZE=26; int nCount;//记录该字符出现次数  char ch; //记录该字符  TrieTreeNode[] child;  public TrieTreeNode() {  nCount=1;  child=new TrieTreeNode[MAX_SIZE];  }  }

tree

package trieTree;
import trieTree.TrieTreeNode;public class TrieTree {//字典树的插入和构建  public void createTrie(TrieTreeNode node,String str){  if (str==null||str.length()==0) {  return;  }  char[] letters=str.toCharArray();  for (int i = 0; i < letters.length; i++) {  int pos = letters[i] - 'a';    if (node.child[pos] == null) {    node.child[pos] = new TrieTreeNode();     }else {  node.child[pos].nCount++;  }  node.ch=letters[i];              node = node.child[pos];              }  }  //字典树的查找  public int findCount(TrieTreeNode node,String str){  if (str==null||str.length()==0) {  return -1;  }  char[] letters=str.toCharArray();  for (int i = 0; i < letters.length; i++) {  int pos = letters[i] - 'a';    if (node.child[pos] == null) {    return 0;     }else {  node=node.child[pos];  }             }  return node.nCount;  }  }

测试源码 test

package trieTree;
import trieTree.TrieTree;
import trieTree.TrieTreeNode;public class test {public static void main(String[] args){String[] strs={     "banana",     "band",     "bee",     "absolute",     "acm",     };     String[] prefix={     "ba",     "b",     "band",     "abc",     }; TrieTree tree = new TrieTree();  TrieTreeNode root=new TrieTreeNode();for (String s : strs) {    tree.createTrie(root, s);    }
//    tree.printAllWords();     for(String pre:prefix){     int num=tree.findCount(root,pre);     System.out.println(pre+" "+num);     }  }
}

java 数据结构源码--Trie树相关推荐

java 数据结构源码--线段树
线段树模板 package segmentTree;public class SegmentTree {private class Segment { int left; int right; int ...
数据结构源码笔记（C语言）：Huffman树字符编码
#include <stdio.h> #include<string.h> #define N 10 /*待编码字符的个数,即树中叶结点的最大个数*/ #define M 2* ...
数据结构源码笔记（C语言）：哈夫曼树
#include <stdio.h> #include <stdlib.h> #define MAXINT 2147483647 #define MAXNUM 50 #defi ...
数据结构源码笔记（C语言）：B树的相关运算算法
//B树的相关运算算法#include<stdio.h> #include<malloc.h>#define MAXM 10//定义B树最大的阶数 typedef int Ke ...
数据结构源码笔记（C语言描述）汇总
数据结构源码笔记(C语言):英文单词按字典序排序的基数排序数据结构源码笔记(C语言):直接插入排序数据结构源码笔记(C语言):直接选择排序数据结构源码笔记(C语言):置换-选择算法数据结构源码 ...
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
数据结构源码笔记（C语言）：索引文件建立和查找
//实现索引文件建立和查找算法#include<stdio.h> #include<malloc.h> #include<string.h> #include< ...
数据结构源码笔记（C语言）：快速排序
//实现快速排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
数据结构源码笔记（C语言）：冒泡排序
//冒泡排序算法实现 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...

java 数据结构源码--Trie树

java 数据结构源码--Trie树相关推荐

最新文章

热门文章