Lyno的专栏

本人系eoeandroid的Lyno,这是我的博客,欢迎大家来访!

二叉树 遍历 算法总结(转)

转载自:http://blog.csdn.net/nyzhl/archive/2007/11/06/1870496.aspx 二叉树的遍历可以大致分为递归遍历和层序遍历。递归遍历依次遍历左子树和右子树,递归遍历时,每个节点会经过三次。按照访问节点时机的的不同,分为先序,中序和后序遍历。先序遍历:1...

2009-06-16 13:37:00

阅读数:1322

评论数:0

二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现(转)

转自:http://www.cppblog.com/ngaut/archive/2006/01/01/2351.aspx  后序遍历还没有明白,继续学习^_^,过几天写个huffman编码的例子来玩玩,不多说了,看代码吧,注意:程序申请的空间并没有释放^_^/**//***************...

2009-06-16 12:09:00

阅读数:2259

评论数:0

收藏几个强大的C++博客

收录一下访问过的几个博客: C++ Programmers CookbookGraphixer 天行健

2009-06-11 11:53:00

阅读数:403

评论数:0

自己实现的一个directxinput键盘的封装

前段时间花了点时间研究directx9,写了点代码,在这里做个记录。 以下是自己封装的keyboard的代码:  cKbState类,保存每次查询的键盘按键信息,提供某个键被按下等查询。 首先是cKbState.h // cKbState.h: interface for the cKbState...

2009-06-11 11:17:00

阅读数:1668

评论数:0

win32线程池代码(WinApi/C++)(转)

看到不错的文章,自己留个备份。转载地址:http://blog.csdn.net/pjchen/archive/2004/11/06/170606.aspx  win32线程池代码(WinApi/C++)健壮, 高效,易用,易于扩, 可用于任何C++编译器 //说明, 这段代码我用了很久, 我删除...

2009-06-11 11:03:00

阅读数:604

评论数:0

使用信号量进行线程间同步

转载地址http://hellobmw.com/archives/semaphore-examples-for-windows-and-unix.html Windows 平台信号量(Semaphore)#include #include #define MAX_SEM_COUNT 10#defi...

2009-06-09 15:39:00

阅读数:750

评论数:0

使用临界区(Critical sections)给临界资源加锁

 最近转C++,打算学习一下C++多线程这快。这篇文章给自己做个备忘。程序代码是由C++ Programmers Cookbook的多线程系列的一篇文章的基础上修改的,这里附上链接C++多线程(一) // thread.cpp : 定义控制台应用程序的入口点。//#include "st...

2009-06-09 15:12:00

阅读数:636

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭