如何生成一棵平衡二叉树？请说明其生成或构建方法。

回答思路

1. 区分平衡二叉树（如AVL）与普通二叉搜索树的差异
2. 说明关键操作（插入/删除/旋转）如何维持平衡
3. 给出至少一种构建或生成某个数据结构的具体方法
4. 描述时间复杂度与空间复杂度