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()

清除所有元素