- 博客(4)
- 收藏
- 关注
转载 线索二叉树
转自:http://blog.sina.com.cn/s/blog_686188ef0100lnue.html 1、线索二叉树的结点结构二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无后继)。对于二叉树的一个结点,查找其左右子女是方便的,其前驱后继只有在遍历中得到。为了容易找到前驱和后继,有两种方法。一是在结
2014-05-14 21:46:42
486
转载 线索二叉树的理解
转自:http://blog.youkuaiyun.com/failure01/article/details/8672360线索二叉树分为五个域(域:装数据的变量)分别是 LchildLtag data Rtag RchildLtag 和 Rtag 是一个标识变量,又称为控指针Ltag 控制(标识) Lchild 中的内容性质Rtag 控制(
2014-05-14 21:43:38
1093
转载 高质量C++及C编程指南
第1章 文件结构每个C++/C程序通常分为两个文件。一个文件用于保存程序的声明(declaration),称为头文件。另一个文件用于保存程序的实现(implementation),称为定义(definition)文件。C++/C程序的头文件以“.h”为后缀,C程序的定义文件以“.c”为后缀,C++程序的定义文件通常以“.cpp”为后缀(也有一些系统以“.cc”或“.cxx”为后缀)
2014-05-13 21:52:29
814
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1