com.hankcs.hanlp.seg.NShort.Path

Class CQueue

java.lang.Object

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

public class CQueue
extends Object

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

Author:

hankcs

Constructor Summary

Constructors

Constructor and Description
CQueue()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

CQueue

public CQueue()

Method Detail

enQueue

public void enQueue(QueueElement newElement)

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

Parameters:

newElement -

deQueue

public QueueElement deQueue()

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

Returns:

GetFirst

public QueueElement GetFirst()

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

Returns:

GetNext

public QueueElement GetNext()

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

Returns:

CanGetNext

public boolean CanGetNext()

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

Returns:

clear

public void clear()

清除所有元素