如题。 今天读一读想到的。
我们知道AVL 的定义是 abs(Hl - Hr) <=1
就是左子树高度和右子树高度是差+-1以内的。
因为红黑树本身也是种平衡树<课本所说> 这里的平衡有详细定义吗?
因为我画红黑树的过程中，Hl-Hr有=2的 我想问不知道红黑树的Hl-Hr有一个range范围吗?
感谢各位的观看。

从root算最长跟最短距离不超过2倍（证明的话洪逸说太复杂了）https://i.imgur.com/zHCTIv8.jpg

如果你想深入了解红黑树的话，我会建议你去网络上找找设计红黑树的 Robert Sedgewick 教授的影片，他在普林斯顿算法课中有简略说明他当初设计的想法，看完之后你应该可以更了解红黑树 "为什么" 是那样操作，懂原理之后对于原本的问题应该自己想一下就通了

最短一定是全黑，最长一定是红黑交错，而从任节点开始到子节点黑色数目相同，故最长最短黑色都一样数目，而黑红交错，红色数量会跟黑色一样多，所以不超过两倍