Trie字典树的查询、前缀查询

字典树的查询是否存在

从上一文章,就很容易理解

一样的把拆分一个个的查询

判断第一个字符是否存在,如果不是直接就返回false

不是就一直更新下去 查询

最后返回cur.isWord的结束标记结果

//查询单词word是否在Trie中
	public boolean contains(String word){
		
		Node cur=root;
		for(int i=0;i

前缀查询

前缀查询和查询类似,找不同点

        //查询是否Trie中有单词以prefix为前缀
	public boolean isPrefix(String prefix){
		
		Node cur=root;
		for(int i=0;i

 

你可能感兴趣的:(数据结构)