com.hankcs.hanlp.seg.NShort.Path

类 CQueue

java.lang.Object

com.hankcs.hanlp.seg.NShort.Path.CQueue

public class CQueue
extends Object

一个维护了上次访问位置的优先级队列（最小堆）

作者:

hankcs

构造器概要

构造器

构造器和说明
CQueue()

方法概要

限定符和类型	方法和说明
boolean	CanGetNext() 是否仍然有下一个元素可供读取
void	clear() 清除所有元素
QueueElement	deQueue() 从队列中取出前面的一个元素
void	enQueue(QueueElement newElement) 将QueueElement根据eWeight由小到大的顺序插入队列
QueueElement	GetFirst() 读取第一个元素，但不执行DeQueue操作
QueueElement	GetNext() 读取上次读取后的下一个元素，不执行DeQueue操作

从类继承的方法 java.lang.Object

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

构造器详细资料

CQueue

public CQueue()

方法详细资料

enQueue

public void enQueue(QueueElement newElement)

将QueueElement根据eWeight由小到大的顺序插入队列

参数:

newElement -

deQueue

public QueueElement deQueue()

从队列中取出前面的一个元素

返回:

GetFirst

public QueueElement GetFirst()

读取第一个元素，但不执行DeQueue操作

返回:

GetNext

public QueueElement GetNext()

读取上次读取后的下一个元素，不执行DeQueue操作

返回:

CanGetNext

public boolean CanGetNext()

是否仍然有下一个元素可供读取

返回:

clear

public void clear()

清除所有元素