PAT (Top Level) 解题报告
1007. Red-black Tree (35)
题目描述
给N个非叶子节点,问这N个节点能组成的红黑树的个数。
解法
dp[i][j][k] 表示i个节点(不算叶子节点)的红黑树子树 黑树高(路径上黑色节点个数且不算叶子节点)为j 根节点颜色为k的个数。
dp[i][j][RED]=∑dp[iL][j][BLK]×dp[i−iL−1][j][BLK]
dp[
给N个非叶子节点,问这N个节点能组成的红黑树的个数。
dp[i][j][k] 表示i个节点(不算叶子节点)的红黑树子树 黑树高(路径上黑色节点个数且不算叶子节点)为j 根节点颜色为k的个数。
dp[i][j][RED]=∑dp[iL][j][BLK]×dp[i−iL−1][j][BLK]
dp[