Data structures 为什么AVL树在最佳、最差和平均情况下的时间复杂度都是logn？

合并排序

、

插入排序

和

堆排序

，它们的最佳最坏情况和平均情况的时间复杂度都不同。我有一个想法，它们的平均值和最佳值几乎相同，但最坏的情况则完全不同。但是，对于

AVL树

，为什么这三种情况都是相同的呢？

哪种操作的平均、最佳和最差情况？当您要测试的元素位于根节点时，成员资格测试的最佳情况是O（1）。实际上，传统的合并排序在所有情况下都是O（n logn）。