PHP 클래스 Heap, AlgorithmsNYC

공개 프로퍼티들

프로퍼티	타입	설명
$keys		- the children's values must be equal or greater to the parent's value

메소드	설명
extract_min ( )	Function to extract the minimum value of the heap
insert ( $value )	Basic function to add a value to the heap
node_child_left ( $key )	Gets the left child's key of a given node
node_child_right ( $key )	Gets the right child's key of a given node
node_parent ( $key )	Gets the parent's key of a given node
smallest_child_key ( $index )	Gets the child key of the lowest value of the children of a given node
smallest_child_value ( $index )	Gets the lowest value of the children of a given node
toString ( )

Function to extract the minimum value of the heap

public extract_min ( )

Basic function to add a value to the heap

public insert ( $value )

Gets the left child's key of a given node

static public node_child_left ( $key )

Gets the right child's key of a given node

static public node_child_right ( $key )

Gets the parent's key of a given node

static public node_parent ( $key )

Gets the child key of the lowest value of the children of a given node

public smallest_child_key ( $index )

Gets the lowest value of the children of a given node

public smallest_child_value ( $index )

public toString ( )

- the children's values must be equal or greater to the parent's value

public $keys