- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 按层遍历二叉树(队列实现)
按层遍历二叉树的思路: 1)创建一个队列用于保存指向Node节点的指针 2) 每遇到一个节点就遍历该节点,然后将该节点不为空的孩子压入栈中 3) 从栈中取出一个节点,回到第二步
2013-09-13 22:10:18 1309
原创 两种方式遍历二叉树--递归方式和非递归方式
用递归的方法遍历二叉树很简单,但是非递归的遍历二叉树就比较困难了。在非递归方法中,我们需要栈stack的帮助。以下是分别用递归方式和非递归方式写的前、中、后序遍历二叉树的方法,经过验证结果是正确的。
2013-09-11 23:07:02 1169
原创 单件模式(Singleton Pattern)之C++实现
单件模式确保一个类只有一个实例,并提供一个全局访问点。#include #include using namespace std;class Singleton{public: static Singleton* GetInstance(); void print(); void write(string strTmp);private: Singleton(); sta
2013-09-07 10:01:45 905
基于UDP的仿QQ客户端
2013-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人