队列与二叉树与栈与hash哪个查找效率最高
1个回答
展开全部
队列，栈都是不利于查询的逻辑结构，因为他们的元素都需要伴随入队出队，入栈出栈等操作约束来进行元素的遍历，这种遍历显然都是低效的。
二叉树本身的查询效率并不高，需要使用二叉排序树或者二叉平衡树才能提升查找效率，在二叉平衡树中查找的平均效率大约是O（logn）。
hash是查找效率相对最高的方法，如果hash算法建表过程中映射时冲突较少，则查询效率可以达到O（1）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
