数据结构
文章平均质量分 78
gandge
这个作者很懒,什么都没留下…
展开
-
线索二叉树的理解
转自:http://blog.csdn.net/failure01/article/details/8672360线索二叉树分为五个域(域:装数据的变量)分别是 LchildLtag data Rtag RchildLtag 和 Rtag 是一个标识变量,又称为控指针Ltag 控制(标识) Lchild 中的内容性质Rtag 控制(转载 2014-05-14 21:43:38 · 1036 阅读 · 0 评论 -
线索二叉树
转自:http://blog.sina.com.cn/s/blog_686188ef0100lnue.html 1、线索二叉树的结点结构二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无后继)。对于二叉树的一个结点,查找其左右子女是方便的,其前驱后继只有在遍历中得到。为了容易找到前驱和后继,有两种方法。一是在结转载 2014-05-14 21:46:42 · 436 阅读 · 0 评论 -
二叉树前驱后继的查找(这个容易理解)
转自度娘转载 2014-05-14 23:04:25 · 8882 阅读 · 1 评论