本文是数据结构基础系列(6)：树和二叉树中第14课时线索二叉树的例程。#include
#include #define MaxSize 100
typedef char ElemType;
typedef struct node
{
ElemType data;
int ltag,rtag; //增加的线索标记
struct...
分类：
其他好文 时间：
2015-10-20 06:42:33
阅读次数：
164
本文是数据结构基础系列(6)：树和二叉树中第15课时哈夫曼树的例程。#include
#include #define N 50 //叶子结点数
#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型
typedef struct
{
char data; //结点值
double weight;...
分类：
其他好文 时间：
2015-10-20 06:41:24
阅读次数：
161
本文是数据结构基础系列(6)：树和二叉树中第13课时二叉树的构造的例程。1.由先序序列和中序序列构造二叉树
定理：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。
证明（数学归纳法）
基础：当n=0时，二叉树为空，结论正确。
假设：设节点数小于n的任何二叉树，都可以由其先序序列和中序序列唯一地确定。
归纳：已知某棵二叉树具有n（n＞0）个不同节点，其先序序列是a0a...
分类：
其他好文 时间：
2015-10-20 06:40:06
阅读次数：
246
本文是数据结构基础系列(6)：树和二叉树中第9课时二叉树的基本运算及其实现的例程。单链表算法库算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED#define MaxSize 100
typedef...
分类：
编程语言 时间：
2015-10-19 21:00:31
阅读次数：
294
本文是数据结构基础系列(6)：树和二叉树中第5课时树的存储结构的例程。例: 以孩子-兄弟链作为存储结构，求树的高度
源程序：【说明——函数TreeCreate仅创建了如上图所示的图，不具有通用性。】#include
#include typedef char ElemType;
typedef struct tnode
{
ElemType data...
分类：
其他好文 时间：
2015-10-19 19:27:42
阅读次数：
157
http://blog.csdn.net/sjf0115/article/details/8645991树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtre...
分类：
编程语言 时间：
2015-10-09 21:28:08
阅读次数：
259
树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉链表作为媒介可以导出树和二叉树之间的一个对应关系。 ◆ 从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。 ◆ 从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。 1 树转换成二叉树 对...
分类：
其他好文 时间：
2015-08-18 21:06:56
阅读次数：
115
基本的数据结构知识点总结梳理数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、 树的遍历pre_order in_order post_order ：递归完成2、 根据in_order与另一种遍历构树：pre_order|post_order寻找根节点，in_order判断左右子树，递...
分类：
其他好文 时间：
2015-08-04 18:59:01
阅读次数：
129
#include
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchild;
}Bit...
分类：
其他好文 时间：
2015-07-28 21:02:20
阅读次数：
119
上鲍恩描述了数据结构的线性结构，我们引入非线性结构本博客—树和二叉树。我想向大家介绍一些基本概念树，树遍历，然后介绍了二叉树的概念和特征。和二叉树遍历。叉树的对照，总结。 树为了描写叙述现实世界的层次结构，树结构中一个数据元素能够有两个或两个以上的直接后继元素。树的基本概念： 树的...
分类：
编程语言 时间：
2015-07-28 18:13:47
阅读次数：
148
