常见树结构的操作性能是数据结构考核的重点内容,下列相关描述正确的是?
当二叉搜索树为平衡形态时,其查找、插入、删除操作的平均时间复杂度均为O(logn)
二叉搜索树的所有操作的时间复杂度始终为O(logn)
平衡二叉树(AVL树)的插入和删除操作性能优于红黑树
前缀树(Trie树)的查找时间复杂度与存储的字符串总数量n成正比