针对二叉搜索树、平衡二叉树、红黑树等常见树结构的查找、插入、删除操作的时间复杂度，下列描述正确的是哪一项？
普通二叉搜索树的查找、插入操作的平均时间复杂度均为O(n)
AVL平衡二叉树的所有基本操作（查找、插入、删除）的最坏时间复杂度均为O(logn)
红黑树的查找最坏时间复杂度比AVL树更高
哈希表的插入操作时间复杂度永远低于任何树结构