3.3.8 #

解答 #

官网有答案：https://algs4.cs.princeton.edu/33balanced/

iii 和 iv 是红黑树，i 不平衡，ii 不平衡且 F 不属于 D 和 E 之间的元素。