无序二叉树的查找操作时间复杂度始终为O(logn)
AVL树的插入、删除操作在最坏情况下的时间复杂度为O(n)
二叉堆的查找任意元素的时间复杂度为O(logn)
红黑树的所有基本操作（插入、删除、查找）的最坏时间复杂度均为O(logn)