Description 此为平衡树系列第一道：普通平衡树您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提…