这题涉及到红黑树的性质
因为红节点下面必须是2个黑节点,黑节点下面不一定全是红节点,所以黑高度>=红高度
树根到叶子的高度最长等于黑高度+红高度,最短等于黑高度,而所有路径上黑高度都相等,所以黑高度+红高度<=2*黑高度,即最长路径长度<=2*最短路径长度
这题涉及到红黑树的性质
因为红节点下面必须是2个黑节点,黑节点下面不一定全是红节点,所以黑高度>=红高度
树根到叶子的高度最长等于黑高度+红高度,最短等于黑高度,而所有路径上黑高度都相等,所以黑高度+红高度<=2*黑高度,即最长路径长度<=2*最短路径长度