PHP Класс Medusa\Tree\PersistentRedBlackTree

Наследование: implements IteratorAggregate, implements Medusa\Tree\RedBlackTree
Показать файл Открыть проект

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

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

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

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

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

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

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

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

public add ( $key, $value )

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

public color ( )

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

public contains ( $key )

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

public static createEmpty ( )

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

public getIterator ( )

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

public height ( )

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

public isEmpty ( )

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

public isRoot ( )

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

public key ( )

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

public left ( )

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

public lookup ( $key )

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

public min ( )

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

public remove ( $key )

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

public removeMin ( )

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

public right ( )

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

public value ( )