算法--结构1

二叉排序树中，查找的平均时间复杂度是O(logn)；

对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是O(n)；

而哈希表，直接通过关键码查找元素，平均为O(1)；

故哈希表速度是最快的