Click or drag to resize
RegularBinaryHeapValue Class
Implementace binarni haldy. Pouziti v algoritmech CBS a A*. Jedná se o upravenou implementaci haldy z volne dostupneho projektu dostupneho na adrese http://www.ms.mff.cuni.cz/~truno7am/cvikoUI1/Sokoban.zip.
Inheritance Hierarchy
SystemObject
  MAPFsimulatorRegularBinaryHeapValue

Namespace: MAPFsimulator
Assembly: MAPFsimulator (in MAPFsimulator.exe) Version: 1.0.0.0 (1.0.0.0)
Syntax
public class RegularBinaryHeap<Value> : IHeap<int, Value>

Type Parameters

Value

[Missing <typeparam name="Value"/> documentation for "T:MAPFsimulator.RegularBinaryHeap`1"]

The RegularBinaryHeapValue type exposes the following members.

Constructors
Methods
  NameDescription
Public methodEquals
Determines whether the specified object is equal to the current object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object.)
Public methodGetHashCode
Serves as the default hash function.
(Inherited from Object.)
Private methodgetLeftSuccesor
Public methodgetMin
Vraci minimalni prvek haldy.
Public methodgetMinKey
Vraci hodnotu nejmensiho klice.
Private methodgetPredecessor
Private methodgetRightSuccesor
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Private methodcheckDown
Private methodcheckUp
Public methodinsert
Vlozi prvek v s hodnotou klice k do haldy.
Public methodisEmpty
True, pokud halda neobsahuje zadne prvky.
Private methodisLeaf
Private methodisRoot
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodremoveMin
Odstrani minimum z haldy.
Public methodsize
Vraci pocet prvku haldy.
Private methodswap
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Top
See Also