Fix red-black tree

[kzrnm]

根が黒の木と根が赤の木がマージされる際、それぞれの level が等しいと正しくない赤黒木が生成されてしまいます。

根を赤→黒と書き換えても問題ないのでマージ前に黒にしておく必要がありそうです。

詳細: https://x.com/kzlogos/status/2084642226697900063

動作確認

int main() {
	auto f = [](int a, int b) { return min(a, b); };
	RedBlackTree< int, decltype(f) > rbt(200000, f, inf);
	vector<int> A(1);
	auto root = rbt.build(A);

	rbt.insert(root, 0, 1);
	rbt.insert(root, 0, 2);
	rbt.insert(root, 0, 3);
	rbt.insert(root, 2, -1);

	for (int i = 0; i < 10000; i++)
	{
		rbt.insert(root, i, i);
	}

	cout << "left[Size=" << root->l->cnt << " Level=" << root->l->level << "] right[Size=" << root->r->cnt << " Level=" << root->r->level << "]\n";
	// 修正前: left[Size=16 Level=4] right[Size=9989 Level=4] 
	// 修正後: left[Size=4096 Level=12] right[Size=5909 Level=12]
}