Description 此为平衡树系列第二道：文艺平衡树您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中…