Package cn.net.pap.common.datastructure.trie

Class DoubleArrayTrie

java.lang.Object

cn.net.pap.common.datastructure.trie.DoubleArrayTrie

public class DoubleArrayTrie
extends Object

Constructor Summary

Constructors

Constructor	Description
DoubleArrayTrie()

Method Summary

Modifier and Type	Method	Description
int	build(List<String> key)
int	build(List<String> _key, int[] _length, int[] _value, int _keySize)
List<Integer>	commonPrefixSearch(String key)
List<Integer>	commonPrefixSearch(String key, int pos, int len, int nodePos)
void	dump()
int	exactMatchSearch(String key)
int	exactMatchSearch(String key, int pos, int len, int nodePos)
int	getNonzeroSize()
int	getSize()
int	getTotalSize()
int	getUnitSize()
void	open(String fileName)
void	save(String fileName)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DoubleArrayTrie

public DoubleArrayTrie()

Method Details

getUnitSize

public int getUnitSize()

getSize

public int getSize()

getTotalSize

public int getTotalSize()

getNonzeroSize

public int getNonzeroSize()

build

public int build(List<String> key)

build

public int build(List<String> _key,
 int[] _length,
 int[] _value,
 int _keySize)

open

public void open(String fileName)
          throws IOException

Throws:

IOException

save

public void save(String fileName)
          throws IOException

Throws:

IOException

exactMatchSearch

public int exactMatchSearch(String key)

exactMatchSearch

public int exactMatchSearch(String key,
 int pos,
 int len,
 int nodePos)

commonPrefixSearch

public List<Integer> commonPrefixSearch(String key)

commonPrefixSearch

public List<Integer> commonPrefixSearch(String key,
 int pos,
 int len,
 int nodePos)

dump

public void dump()