问题 1: 假设你在开发一个系统，这个系统需要频繁地（比如每秒数千次）查询一个用户名是否存在，但是新用户注册和用户销号的操作相对较少（比如每天几次）。 在这种场景下，你会倾向于选择 AVL 树 还是 红黑树 来作为底层数据结构？请说明你选择的理由。 答案： AVL树。因为树高越低平均查询效率越高，AVL树有平…