3.3.2 #

解答 #

和 3.3.1 类似，结果如下：

Y

LY

 |--P--|
L       Y

 |--P--|
LM       Y

 |--P--|
LM       XY

 |--LP--|
H   M   XY

 |--LP--|
CH   M   XY

       |--------P--------|
 |--L--|                 |--X--|
CH       M               R       Y

       |--------P--------|
 |--CL--|                 |--X--|
A   H   M               R       Y

       |--------P--------|
 |--CL--|                 |--X--|
A   EH   M               R       Y

       |--------P--------|
 |--CL--|                 |--X--|
A   EH   M               RS       Y

另请参阅 #

BalancedSearchTree 库