structs

package

v0.1.4 Latest Latest Go to latest Published: Jan 29, 2021 License: Apache-2.0 Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type CompareFunc func(a Item, b Item) bool

CompareFunc is a function to sort nodes in a queue

type Item interface {
	DeepCopy() Item
	Equals(Item) bool
}

Item is an interface for the nodes to be stored in a queue

type IteratorFunc func(Item)

IteratorFunc is a function to be used for each item in the queue

type SortedUniqueList struct {
	// contains filtered or unexported fields
}

SortedUniqueList is a kind of priority queues, whose nodes are sorted Also, uniqueness of the node is guaranteed

func NewSortedUniqueQueue(compareFunc CompareFunc) *SortedUniqueList

NewSortedUniqueQueue is a constructor for the SortedUniqueList

func (q *SortedUniqueList) Add(item Item)

Add a node to the SortedUniqueList

func (q *SortedUniqueList) Delete(i Item)

Delete deletes a node from the queue

func (q *SortedUniqueList) First() Item

First retrieves the first node in the queue

func (q *SortedUniqueList) ForEach(iteratorFunc IteratorFunc)

ForEach runs IteratorFunc for each item in the queue

func (q *SortedUniqueList) Len() int

Len returns the length of the queue