private doubleRight ( Medusa\Tree\BinaryTree $t ) | ||
$t | Medusa\Tree\BinaryTree |
private function doubleRight(BinaryTree $t)
{
if ($t->left()->isEmpty()) {
return $t;
}
return $this->rotateRight(new self($t->key(), $t->value(), $this->rotateLeft($t->left()), $t->right()));
}