题目描述线索二叉树概念
1．定义
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为”线索”）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。...
分类：
其他好文 时间：
2015-07-22 06:58:27
阅读次数：
169
称号：思考： 既然是动态集合。那么我们须要用链表来存储数据方便插入和删除。于是我们能够选用二叉链表，也就是红黑树来存储数据，红黑树由于比較平衡，所以能够得到比較好的查询时间。可是我们并非直接拿红黑树就能够用了，由于主要的红黑树没有MIN_GAP操作。所以须要自己改动和维护原始的红黑树。 怎样给红黑树...
分类：
其他好文 时间：
2015-07-21 20:17:26
阅读次数：
186
二叉树的顺序存储结构就是用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树
链式存储—–>二叉链表
定义： lchild | data | rchild（两个指针域，一个数据域）typedef struct Node {
ElemType data;
struct Node *lchild...
分类：
其他好文 时间：
2015-07-11 18:34:13
阅读次数：
158
第一种：主要是利用 树结点类型的数组、二叉树结点序号之间的关系 来创建：父结点序号为 i 则，左儿子结点序号为 2*i ，右儿子序号为 2*i+1.//用层次遍历的方法来创建二叉树#include #include using namespace std;//二叉链表的结构类型定义const int...
分类：
其他好文 时间：
2015-07-03 00:07:09
阅读次数：
242
//二叉树的二叉链表存储表示
//杨鑫
#include
#include
#define max(a, b) a > b ? a : b //自定义max()函数
typedef char TELemType;
//定义结二叉树的构体
typedef struct BTree
{
TELemType data;
struct BTree ...
分类：
编程语言 时间：
2015-06-13 23:14:53
阅读次数：
354
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。...
分类：
其他好文 时间：
2015-05-28 14:15:50
阅读次数：
157
首先定义二叉树的存储结构1 /* 二叉树的二叉链表结点结构定义 */2 typedef char TreeElemType;3 typedef struct tagBiTreeNode {4 TreeElemType data;//结点数据5 struct tagBiTreeNode...
分类：
编程语言 时间：
2015-05-13 18:55:56
阅读次数：
113
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。
【基本要求】
·功能：根据顺序存储结构建立二叉树的二叉链表，并进...
分类：
其他好文 时间：
2015-05-12 15:44:15
阅读次数：
118
二叉树顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。
顺序存储结构一般只用于完全二叉树。
将这棵二叉树存入到数组中，相应的下标对应其同样的位置：
二叉链表
typedef struct BiTNode /* 结点结构 */
{
TElemType...
分类：
其他好文 时间：
2015-05-06 23:00:42
阅读次数：
193
一、概述
二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除...
分类：
其他好文 时间：
2015-05-03 13:24:37
阅读次数：
156
