C# 클래스 Ocronet.Dynamic.OcroFST.Heap

파일 보기 프로젝트 열기: nickun/OCRonet 1 사용 예제들

공개 메소드들

메소드	설명
Heap ( int n ) : System	Constructor. Create a heap storing node indices from 0 to n - 1.
Length ( ) : int
MinCost ( ) : float
Pop ( ) : int
Push ( int node, float cost ) : bool	Push the node in the heap if it's not already there, otherwise promote.
Remove ( int node ) : bool

비공개 메소드들

메소드	설명
heapify_down ( int i ) : void	Fix the heap invariant broken by increasing the cost of heap node i.
heapify_up ( int i ) : void	Fix the heap invariant broken by decreasing the cost of heap node i.
heapswap ( int i, int j ) : void	Swap 2 nodes on the heap, maintaining heapback.
left ( int i ) : int
parent ( int i ) : int
right ( int i ) : int
rotate ( int i ) : int

메소드 상세

Heap() 공개 메소드

Constructor. Create a heap storing node indices from 0 to n - 1.

public Heap ( int n ) : System
n	int
리턴	System

Length() 공개 메소드

public Length ( ) : int
리턴	int

MinCost() 공개 메소드

public MinCost ( ) : float
리턴	float

Pop() 공개 메소드

public Pop ( ) : int
리턴	int

Push() 공개 메소드

Push the node in the heap if it's not already there, otherwise promote.

public Push ( int node, float cost ) : bool
node	int
cost	float
리턴	bool

Remove() 공개 메소드

public Remove ( int node ) : bool
node	int
리턴	bool