本文针对[数据结构基础系列(6)：树和二叉树]第1-10课时1 树结构导学
2 树的基本概念
3 树的基本术语
4 树的性质
5 树的存储结构
6 二叉树概念和性质
7 二叉树与树、森林之间的转换
8 二叉树的存储结构
9 二叉树的基本运算及其实现
10 二叉树的遍历【项目1 - 二叉树算法库】 定义二叉树的链式存储结构，实现其基本运算，并完成测试。
要求：
1、...
分类：
其他好文 时间：
2015-10-25 12:18:57
阅读次数：
225
本文是数据结构基础系列(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
最近博主的老师让博主写一个二分查找，并且计算他的时间复杂度。首先我是这样写的：1#include<stdio.h>2#include<assert.h>34voidbinary_search(intarr[],intlen,intnum){5assert(arr);6intleft=0;7intright=len-1;8while(left<right){9intmid=(left+right)/2;1..
分类：
其他好文 时间：
2015-10-17 19:21:42
阅读次数：
237
二叉树，是常用的树之一。性质：每个节点最多有2个节点（即度最大为2）有左、右节点（或左、右子树）之分，且节点有顺序之分（即左、右不能随意调换）下面对二叉树做最简单的Java实践。> 二叉树的Java实践树节点package com.nicchagil.btree;public class TreeN...
分类：
编程语言 时间：
2015-09-09 11:17:40
阅读次数：
176
输入一颗二叉树，你的任务是从上到下，从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出（L,表示做，R表示右）。在输入中，每个节点的左括号和右括号之间没有空格，相邻节点之间用一个空格隔开。每棵树的输入用一对空括号“（）”结束。
注意： 如果从根到某个节点的路径上有的节点没有在输入中给出，或者给出超过1次，应当输出 not complete ，节点个数不超过256....
分类：
其他好文 时间：
2015-08-29 11:15:14
阅读次数：
150
#include
#include
#include
#include
#include
using namespace std;struct Node
{
char data;
Node *left;
Node *right;
Node(char d = char()):data...
分类：
其他好文 时间：
2015-08-16 23:11:46
阅读次数：
173
// _DataStructure_C_Impl:
#include
#include
#define MaxSize 100
typedef char DataType;
typedef struct Node{ //二叉链表存储结构类型定义
DataType data; //数据域
struct Node *lchild; //指向左孩子结点
struct Node *rchild...
分类：
其他好文 时间：
2015-08-10 00:23:02
阅读次数：
116
