摘要: /*哈夫曼树*/#include#include#define n 5//叶子结点个数#define m 2*n-1//hufftree的结点个数//定义构造hufftree的结构体typedef struct{char data;int weight;int parent, lchild, rchild;}huffnode;//定义输出哈夫曼编码的结构体typedef struct{char path[m];int start;}huffcode;//构造哈夫曼树void create_hufftree(huffnode tree[]);//编码void create_huffcode(hu 阅读全文
posted @ 2013-10-30 22:03 第十届电视剧 阅读(367) 评论(0) 推荐(0) 编辑
摘要: /*二叉树的遍历,前序遍历,中序遍历,后序遍历。*/#include#include#define null 0//定义结构体struct BinaryTree{char data;struct BinaryTree *Lchild;struct BinaryTree *Rchild;};typedef struct BinaryTree BiTree;//建立二叉树BiTree * createBiTree(BiTree *, int);//前序遍历void PreOrder(BiTree *);//中序遍历void MidOrder(BiTree *);//后序遍历void PostOrd 阅读全文
posted @ 2013-10-30 16:56 第十届电视剧 阅读(125) 评论(0) 推荐(0) 编辑