#P1183. 2023.04.12-春招-研发-第一题-RB树

2023.04.12-春招-研发-第一题-RB树

题目内容

曾经有一个叫做塔子哥的年轻人,他是一个热衷于研究二叉树的数学家。他认为,一棵树只有当它的红色节点数量大于蓝色节点数量时才是好树。他的定义引起了人们的热议,有些人同意他的定义,有些人则持不同意见。但无论怎样,这个定义还是被广泛地接受了。

有一天,塔子哥发现了一棵好树,但他觉得它不够完美。于是他开始思考,如果能够将这棵好树分成两个好树,那它就更加完美了。