天气
模块内容加载中...
日历
模块内容加载中...
二叉树的线索化
2011-7-31 0:36:02 阅读6 评论0 312011/07 July31
- 什么是二叉树的线索化
- 线索化二叉树其实就是以前序，中序，或者后序的方法来遍历二叉树时，给二叉树中的结点加上其前驱和后继的指针。通常是叶子结点中的lchild和rchild值才会被赋值为前驱和后继。某一个结点中的lchild和rchild是代表的指向子结点指针还是指向前驱/后继的指针，这个是由结点中的两个flag标志位来区分的。
- 以下是以先序遍历的方式来结索化二叉树：
二叉树的建立及先序，中序，后序遍历
2011-7-30 23:59:23 阅读9 评论0 302011/07 July30
- 二叉树数据结构是通过递归函数来创建的，以下是一个在终端输入，通过先序遍历创建的一个二叉树数据结构：
- 建立二叉树的递归函数：
typdef struct datanode {
int value;
datanode *lchild;
datanode *rchild;
}datanode;
datanode *create_binary_tree(datanode *root)
{
datanode *node = NULL;
int value;
<>OpenGL学习资源
2009-8-7 11:26:11 阅读76 评论0 72009/08 Aug7
NeHe网站的opengl教程，讲解的非常详细，非常适合初学者，把上面的教程看完，应该对opengl有初步的认识。
重点推荐：http://nehe.gamedev.net/: NeHe网站的opengl教程，讲解的非常详细，非常适合初学者，把上面的教程看完，应该对opengl有初步的认识。
http://www.sgi.com/products/software/opengl/：sgi公司的opengl主页。
<转>OpenGL学习资源
2009-6-16 14:52:58 阅读60 评论0 162009/06 June16
NeHe网站的opengl教程，讲解的非常详细，非常适合初学者，把上面的教程看完，应该对opengl有初步的认识。
重点推荐：http://nehe.gamedev.net/: NeHe网站的opengl教程，讲解的非常详细，非常适合初学者，把上面的教程看完，应该对opengl有初步的认识。
http://www.sgi.com/products/software/opengl/：sgi公司的opengl主页。