C# Class Voronoi.Algorithms.FortuneHelpers.BinaryPriorityQueue

Inheritance: IPriorityQueue, ICollection, ICloneable, IList

Afficher le fichier Open project: TobieD/City-Generator Class Usage Examples

Protected Properties

Свойство	Type	Description
Comparer	IComparer
InnerList	System.Collections.ArrayList

Private Properties

Свойство	Type	Description
IEnumerable	IEnumerator
IList	int

Méthodes publiques

Méthode	Description
BinaryPriorityQueue ( ) : System
BinaryPriorityQueue ( IComparer c ) : System
BinaryPriorityQueue ( IComparer c, int Capacity ) : System
BinaryPriorityQueue ( int C ) : System
Clear ( ) : void
Clone ( ) : object
Contains ( object value ) : bool
CopyTo ( Array array, int index ) : void
Peek ( ) : object	Get the smallest object without removing it.
Pop ( ) : object	Get the smallest object and remove it.
Push ( object O ) : int	Push an object onto the PQ
ReadOnly ( BinaryPriorityQueue P ) : BinaryPriorityQueue
Syncronized ( BinaryPriorityQueue P ) : BinaryPriorityQueue
Update ( int i ) : void	Notify the PQ that the object at position i has changed and the PQ needs to restore order. Since you dont have access to any indexes (except by using the explicit IList.this) you should not call this function without knowing exactly what you do.

Méthodes protégées

Méthode	Description
BinaryPriorityQueue ( ArrayList Core, IComparer Comp, bool Copy ) : System
IList ( int index ) : void
IList ( int index, object value ) : void
IList ( object value ) : void
OnCompare ( int i, int j ) : int
SwitchElements ( int i, int j ) : void
this ( int index ) : objectIList.System

Private Methods

Méthode	Description
IEnumerable ( ) : IEnumerator
IList ( object o ) : int

Method Details

BinaryPriorityQueue() public méthode

public BinaryPriorityQueue ( ) : System
Résultat	System

BinaryPriorityQueue() protected méthode

protected BinaryPriorityQueue ( ArrayList Core, IComparer Comp, bool Copy ) : System
Core	System.Collections.ArrayList
Comp	IComparer
Copy	bool
Résultat	System

BinaryPriorityQueue() public méthode

public BinaryPriorityQueue ( IComparer c ) : System
c	IComparer
Résultat	System

BinaryPriorityQueue() public méthode

public BinaryPriorityQueue ( IComparer c, int Capacity ) : System
c	IComparer
Capacity	int
Résultat	System

BinaryPriorityQueue() public méthode

public BinaryPriorityQueue ( int C ) : System
C	int
Résultat	System

Clear() public méthode

public Clear ( ) : void
Résultat	void

Clone() public méthode

public Clone ( ) : object
Résultat	object

Contains() public méthode

public Contains ( object value ) : bool
value	object
Résultat	bool

CopyTo() public méthode

public CopyTo ( Array array, int index ) : void
array	System.Array
index	int
Résultat	void

IList() protected méthode

protected IList ( int index ) : void
index	int
Résultat	void

IList() protected méthode

protected IList ( int index, object value ) : void
index	int
value	object
Résultat	void

IList() protected méthode

protected IList ( object value ) : void
value	object
Résultat	void

OnCompare() protected méthode

protected OnCompare ( int i, int j ) : int
i	int
j	int
Résultat	int

Peek() public méthode

Get the smallest object without removing it.

public Peek ( ) : object
Résultat	object

Pop() public méthode

Get the smallest object and remove it.

public Pop ( ) : object
Résultat	object

Push() public méthode

Push an object onto the PQ

public Push ( object O ) : int
O	object	The new object
Résultat	int

ReadOnly() public static méthode

public static ReadOnly ( BinaryPriorityQueue P ) : BinaryPriorityQueue
P	BinaryPriorityQueue
Résultat	BinaryPriorityQueue

SwitchElements() protected méthode

protected SwitchElements ( int i, int j ) : void
i	int
j	int
Résultat	void

Syncronized() public static méthode

public static Syncronized ( BinaryPriorityQueue P ) : BinaryPriorityQueue
P	BinaryPriorityQueue
Résultat	BinaryPriorityQueue

Update() public méthode

Notify the PQ that the object at position i has changed and the PQ needs to restore order. Since you dont have access to any indexes (except by using the explicit IList.this) you should not call this function without knowing exactly what you do.

public Update ( int i ) : void
i	int	The index of the changed object.
Résultat	void

this() protected méthode

protected this ( int index ) : objectIList.System
index	int
Résultat	objectIList.System

Property Details

Comparer protected_oe property

protected IComparer Comparer
Résultat	IComparer

InnerList protected_oe property

protected ArrayList,System.Collections InnerList
Résultat	System.Collections.ArrayList