private function flipToBlack(RedBlackTree $t) { return new self($t->key(), $t->value(), $t->left(), $t->right(), RedBlackTree::BLACK, $t->isRoot()); }