2016年5月10日
设计包含min函数的栈
摘要： 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1) 阅读全文
posted @ 2016-05-10 21:18 genidong 阅读(195) 评论(0) 推荐(0)
二叉树的先序,中序,后序遍历递归与非递归实现
摘要： 二叉树先序遍历: 递归实现: 非递归实现: 二叉树中序遍历: 递归实现: 遍历左子树输出结点值,再输出中间值,最后遍历右子树输出节点值 非递归实现: 下面是另一种写法： 二叉树后序遍历: 递归实现: 非递归实现: 第二种思路：要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入 阅读全文
posted @ 2016-05-10 21:10 genidong 阅读(308) 评论(0) 推荐(0)