类 com.hankcs.hanlp.collection.trie.bintrie.BaseNode
的使用

使用 BaseNode 的软件包

com.hankcs.hanlp.collection.trie.bintrie
com.hankcs.hanlp.collection.trie.bintrie.util

com.hankcs.hanlp.collection.trie.bintrie 中 BaseNode 的使用

com.hankcs.hanlp.collection.trie.bintrie 中 BaseNode 的子类

class	BinTrie<V> 首字直接分配内存，之后二分动态数组的Trie树，能够平衡时间和空间
class	Node<V> 深度大于等于2的子节点

声明为 BaseNode 的 com.hankcs.hanlp.collection.trie.bintrie 中的字段

protected BaseNode[]

BaseNode.child 子节点

返回 BaseNode 的 com.hankcs.hanlp.collection.trie.bintrie 中的方法

BaseNode	Node.getChild(char c)
BaseNode	BinTrie.getChild(char c)
abstract BaseNode	BaseNode.getChild(char c) 获取子节点
BaseNode<V>	BaseNode.transition(char[] path, int begin)

参数类型为 BaseNode 的 com.hankcs.hanlp.collection.trie.bintrie 中的方法

protected boolean	Node.addChild(BaseNode node)
protected boolean	BinTrie.addChild(BaseNode node)
protected abstract boolean	BaseNode.addChild(BaseNode node) 添加子节点
int	BaseNode.compareTo(BaseNode other)

com.hankcs.hanlp.collection.trie.bintrie.util 中 BaseNode 的使用

参数类型为 BaseNode 的 com.hankcs.hanlp.collection.trie.bintrie.util 中的方法

static int	ArrayTool.binarySearch(BaseNode[] branches, BaseNode node) 二分查找
static int	ArrayTool.binarySearch(BaseNode[] branches, BaseNode node) 二分查找
static int	ArrayTool.binarySearch(BaseNode[] branches, char node)