设计在链式存储结构上交换二叉树中所有结点左右子树的算法 //注意到左右子树交换结点交换是一个递归的过程,具体操作如下: //判断二叉树是否为空,若为空，则无需交换,否则递归交换左右孩子的指针 ...
分类：
其他好文 时间：
2016-05-07 18:14:21
阅读次数：
227
树结点结构定义如下：
typedef struct bitnode
{
int num;
struct bitnode *lchild;
struct bitnode *rchild;
}TREENODE;
链式存储结构
二叉树...
分类：
其他好文 时间：
2016-04-29 15:58:07
阅读次数：
223
今天数据结构老师教了二叉树的存储结构。 二叉树的存储结构分为二种：一是顺序存储结构。二是链式存储结构。 顺序存储结构是用一组连续的存储单元来存放二叉树的数据元素。 链式存储结构是：二叉树的每个结点由一个数据元素和分别指向左右孩子的两个分支组成。（二叉树的结点至少由三个字段组成。数据data、左孩子l ...
分类：
其他好文 时间：
2016-04-27 22:16:32
阅读次数：
168
一、基础知识：链表（线性表的链式存储结构）（1）特点：逻辑关系相邻，物理位置不一定相邻。（2）分类：a.不带头节点b.带头节点（3）单链表的存储结构：typedefstructSListNode
{
DataTypedata;
structSListNode*next;
}SListNode;二、代码实现(因避开使用二级指针，所以..
分类：
编程语言 时间：
2016-04-25 22:55:38
阅读次数：
588
1双向线性链表
1.1 问题
双向线性链表是采用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
1.2 方案
...
分类：
编程语言 时间：
2016-04-21 11:50:04
阅读次数：
260
数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
