#2 楼 @Peter 当初我也有这个疑问，AVL 树的实现难度要小很多。就像 @lostleaf 说的一样红黑树的平衡性要好很多。但是具体在维持平衡开销这个问题上，我感觉这两种树都差不多，都是有可能需要从底一直旋转到 root。另外我也无法全面回答你的这个问题，因为我没有做过太多的性能实验。