PHP Class Medusa\Tree\PersistentRedBlackTree

Inheritance: implements IteratorAggregate, implements Medusa\Tree\RedBlackTree
Afficher le fichier Open project: keyvanakbary/medusa

Méthodes publiques

Méthode Description
__construct ( $key, $value, Medusa\Tree\RedBlackTree $left, Medusa\Tree\RedBlackTree $right, $color, $isRoot )
add ( $key, $value )
color ( )
contains ( $key )
createEmpty ( )
getIterator ( )
height ( )
isEmpty ( )
isRoot ( )
key ( )
left ( )
lookup ( $key )
min ( )
remove ( $key )
removeMin ( )
right ( )
search ( $key )
value ( )

Private Methods

Méthode Description
addLeft ( $key, $value )
addRight ( $key, $value )
balance ( Medusa\Tree\RedBlackTree $t )
compare ( $key1, $key2 )
createRed ( $key, $value, $left, $right )
flipColor ( Medusa\Tree\RedBlackTree $t )
flipColors ( Medusa\Tree\RedBlackTree $t )
flipToBlack ( Medusa\Tree\RedBlackTree $t )
flipToRed ( Medusa\Tree\RedBlackTree $t )
isRed ( Medusa\Tree\RedBlackTree $t )
minIn ( Medusa\Tree\RedBlackTree $t )
moveRedLeft ( Medusa\Tree\RedBlackTree $t )
moveRedRight ( Medusa\Tree\RedBlackTree $t )
removeIn ( Medusa\Tree\RedBlackTree $t, $key )
removeMinIn ( Medusa\Tree\RedBlackTree $t )
rotateLeft ( Medusa\Tree\RedBlackTree $t )
rotateRight ( Medusa\Tree\RedBlackTree $t )

Method Details

__construct() public méthode

public __construct ( $key, $value, Medusa\Tree\RedBlackTree $left, Medusa\Tree\RedBlackTree $right, $color, $isRoot )
$left Medusa\Tree\RedBlackTree
$right Medusa\Tree\RedBlackTree

add() public méthode

public add ( $key, $value )

color() public méthode

public color ( )

contains() public méthode

public contains ( $key )

createEmpty() public static méthode

public static createEmpty ( )

getIterator() public méthode

public getIterator ( )

height() public méthode

public height ( )

isEmpty() public méthode

public isEmpty ( )

isRoot() public méthode

public isRoot ( )

key() public méthode

public key ( )

left() public méthode

public left ( )

lookup() public méthode

public lookup ( $key )

min() public méthode

public min ( )

remove() public méthode

public remove ( $key )

removeMin() public méthode

public removeMin ( )

right() public méthode

public right ( )

value() public méthode

public value ( )