当以二叉树作为存储结构时，只能找到节点的左右孩子信息，不能直接得到结点在任一序列中的前驱和后继信息，只有在遍历过程中才能得到这种信息。而我们可以证明：在n个结点的二叉链表中含有n+1个空指针。因为含n个结点的二叉链表中含有2n个指针，除了根结点，每个结点都有一个从父结点指向该结点的指针，因此一共使....
分类：
数据库 时间：
2015-04-15 21:03:46
阅读次数：
234
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类：
其他好文 时间：
2015-04-04 12:00:12
阅读次数：
122
//二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：
//若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值。
//若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。
//它的左右字数也分别是二叉排序树
//二叉排序树查找：
/* 二叉树的二叉链表结点结构定义 */
typedef struct BiTNode /* 结点结构 */
{
...
分类：
编程语言 时间：
2015-03-31 12:46:51
阅读次数：
245
数据结构第6章 树(下)§6.4 树和森林6.4.1 树的储存结构①父亲表示法(利用每个(除根)结点只有唯一的父亲的性质)
②孩子表示法(用广义表实现)
③孩子兄弟表示法(二叉链表指向第一个孩子结点和下一个兄弟结点)6.4.2森林与二叉树的转换二叉树和树都可以用二叉链作为储存结构(分别是孩子表示法和孩子兄弟表示法)，给定一棵树，可以找到唯一的一棵二叉树与之对应。两者的物理结构是相同的，只是解释不...
分类：
其他好文 时间：
2015-02-09 02:01:21
阅读次数：
236
#include #include //*****二叉树的二叉链表存储表示*****// typedef struct BiNode { char data; struct BiNode *lchild, *rchild; }BiNode, *BiTree; //...
分类：
编程语言 时间：
2015-01-30 22:15:27
阅读次数：
172
线索二叉树：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded Binary Tree）。
线索化：对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。
代码：
#include "string.h"
#include "stdio.h"
#include "stdlib....
分类：
其他好文 时间：
2015-01-19 21:04:42
阅读次数：
139
C语言非递归实现二叉树的先序、中序、后序、层序遍历代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //*****二叉树的二叉链表存储表示*****// ...
分类：
编程语言 时间：
2015-01-18 20:56:12
阅读次数：
332
原文:算法系列15天速成——第十二天 树操作【中】 先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点
的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这
不是我们想看到的，那...
分类：
编程语言 时间：
2015-01-16 09:56:01
阅读次数：
237
一、线索二叉树的原理通过考察各种二叉链表，无论儿叉树的形态怎样，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共同拥有2n个链域，非空链域为n-1个，但当中的空链域却有n+1个。例如以下图所看到的。因此，提出了一种方法，利用原来的空链域存放指针，指向树中其它结点。这样的指针称为线索...
分类：
其他好文 时间：
2014-12-19 11:50:24
阅读次数：
228
1 #include 2 #include 3 //*****二叉树的二叉链表存储表示*****// 4 typedef struct BiNode 5 { 6 char data; 7 struct BiNode *lchild...
分类：
编程语言 时间：
2014-12-06 15:15:33
阅读次数：
178
