我正在尝试在O（m + n）中加入两棵红黑树。 我已经了解了该过程背后的算法逻辑，但是仍然对节点的颜色感到困惑。
我有一个向量，其中所有节点（全黑）均由其键排序。我使用顺序遍历来构建Red Black Tree。同时我想给红色节点上色，那应该是树上最深的节点。
我已经做过一些研究，我发现有人说：“请注意，将键阵列分成两半时，两半键的数目完全相同，或者相差一。具有完全相同数量的键，分配颜色很容易。否则，您可能需要使用一些红色节点...“
问题是我对我必须将红色着色为红色的节点没有任何想法。可以请人帮我吗？