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