
队列
文章平均质量分 78
tanyujing
这个作者很懒,什么都没留下…
展开
-
从上往下遍历二元树(层次遍历二元树)
题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\5 7 9 11输出8 6 10 5 7 9 11。分析:这曾是微软的一道面试题。这道题实质上是要求遍历一棵二元树,只不过不是我们熟悉的前序、中序或者后序遍历。我们从树原创 2013-01-14 11:13:57 · 1598 阅读 · 0 评论 -
设计包含max函数的队列
问题:假设有这样一个拥有3个操作的队列:1.EnQueue(v)看,将v加入队列中2.DeQueue:使队列中的队首元素删除并返回此元素3.MaxElement:返回队列中的最大元素设计一种数据结构和算法,让MaxElement操作的时间复杂度尽可能的降低。分析与解法:先实现一个带有max函数的栈,然后用两个栈实现一个队列import java.util.Linke原创 2013-03-20 11:22:58 · 1752 阅读 · 0 评论