C# Класс Voronoi.Algorithms.FortuneHelpers.BinaryPriorityQueue

Наследование: IPriorityQueue, ICollection, ICloneable, IList
Показать файл Открыть проект Примеры использования класса

Защищенные свойства (Protected)

Свойство Тип Описание
Comparer IComparer
InnerList System.Collections.ArrayList

Private Properties

Свойство Тип Описание
IEnumerable IEnumerator
IList int

Открытые методы

Метод Описание
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.

Защищенные методы

Метод Описание
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

Приватные методы

Метод Описание
IEnumerable ( ) : IEnumerator
IList ( object o ) : int

Описание методов

BinaryPriorityQueue() публичный Метод

public BinaryPriorityQueue ( ) : System
Результат System

BinaryPriorityQueue() защищенный Метод

protected BinaryPriorityQueue ( ArrayList Core, IComparer Comp, bool Copy ) : System
Core System.Collections.ArrayList
Comp IComparer
Copy bool
Результат System

BinaryPriorityQueue() публичный Метод

public BinaryPriorityQueue ( IComparer c ) : System
c IComparer
Результат System

BinaryPriorityQueue() публичный Метод

public BinaryPriorityQueue ( IComparer c, int Capacity ) : System
c IComparer
Capacity int
Результат System

BinaryPriorityQueue() публичный Метод

public BinaryPriorityQueue ( int C ) : System
C int
Результат System

Clear() публичный Метод

public Clear ( ) : void
Результат void

Clone() публичный Метод

public Clone ( ) : object
Результат object

Contains() публичный Метод

public Contains ( object value ) : bool
value object
Результат bool

CopyTo() публичный Метод

public CopyTo ( Array array, int index ) : void
array System.Array
index int
Результат void

IList() защищенный Метод

protected IList ( int index ) : void
index int
Результат void

IList() защищенный Метод

protected IList ( int index, object value ) : void
index int
value object
Результат void

IList() защищенный Метод

protected IList ( object value ) : void
value object
Результат void

OnCompare() защищенный Метод

protected OnCompare ( int i, int j ) : int
i int
j int
Результат int

Peek() публичный Метод

Get the smallest object without removing it.
public Peek ( ) : object
Результат object

Pop() публичный Метод

Get the smallest object and remove it.
public Pop ( ) : object
Результат object

Push() публичный Метод

Push an object onto the PQ
public Push ( object O ) : int
O object The new object
Результат int

ReadOnly() публичный статический Метод

public static ReadOnly ( BinaryPriorityQueue P ) : BinaryPriorityQueue
P BinaryPriorityQueue
Результат BinaryPriorityQueue

SwitchElements() защищенный Метод

protected SwitchElements ( int i, int j ) : void
i int
j int
Результат void

Syncronized() публичный статический Метод

public static Syncronized ( BinaryPriorityQueue P ) : BinaryPriorityQueue
P BinaryPriorityQueue
Результат BinaryPriorityQueue

Update() публичный Метод

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.
Результат void

this() защищенный Метод

protected this ( int index ) : objectIList.System
index int
Результат objectIList.System

Описание свойств

Comparer защищенное свойство

protected IComparer Comparer
Результат IComparer

InnerList защищенное свойство

protected ArrayList,System.Collections InnerList
Результат System.Collections.ArrayList