以下针对二叉搜索树、平衡二叉树（AVL树）、红黑树及哈希表的性能描述，正确的是哪一项？
二叉搜索树的查找、插入、删除操作的最坏时间复杂度均为O(logn)
平衡二叉树（AVL树）的查找、插入、删除操作的最坏时间复杂度均为O(logn)
红黑树的平均查找时间复杂度要高于AVL树
哈希表的查找性能始终优于所有树结构