这个题之前写过一个暴力平衡树的题解,现在讲一讲正解。   题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的...