随笔 - 741  文章 - 0  评论 - 260  阅读 - 416万
11 2012 档案
数据结结构学习 ---赫夫曼树
摘要:------ 赫夫曼树和赫夫曼编码的存储表示------typedef struct { unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char ** HuffmanCode;void HuffmanCoding(HuffmanTree& HT,HuffmanCode & HC,int *w,int n) { if (n < 1) return;\ int m = 2* n + 1; HT = (HuffmanTree) malloc (m+1)* s 阅读全文
posted @ 2012-11-30 07:33 莫水千流 阅读(314) 评论(0) 推荐(0) 编辑
数据结结构学习 -- 树和森林
摘要:------树的双亲表示存储------#define MAX_TREE_SIZE 100;typedef struct PTNode { TElemType data; int parent;}PTNode;typedef struct { PTNode nodes[MAX_TREE_SIZE]; int r,n; //根的位置,和节点数}PTree;数组下标0 1 23 4 5 6 7 8 9R A BC D E FGHK-1 0 0 0 1 1 3 6 6 6------ 数的孩子链表存储表示------typedef struct CTNode { //孩子节点 int ch... 阅读全文
posted @ 2012-11-25 13:53 莫水千流 阅读(219) 评论(0) 推荐(0) 编辑
数据结结构学习 -- 2叉树
摘要:------ 二叉树的顺序存储表示 ------#define MAX_TREE_SIZE 100;typedef TElemType SqBiTree[MAX_TREE_SIZE];SqBiTree bt;------ 二叉树的 二叉链表存储表示 ------typedef struct BiTNode { TElemType data; struct BiTNode * lchild, *rchild;}BiTNode,BiTree;遍历2叉树 L,D,R (左子树,根,右子树) 先根遍历,中根遍历,后根遍历。status PreOderTraverse(BiTree t, statu.. 阅读全文
posted @ 2012-11-24 11:39 莫水千流 阅读(303) 评论(0) 推荐(0) 编辑
数据结结构学习 -- 线性表
摘要:1. 线性表的顺序表示指用一组地址连续的存储单元依次存取线性表的数据线性表动态分配顺序存储结构#define LIST_INIT_SIZE 100#define LIST_INCREMENT 10typedef struct{ ElemType* elem; int length; int listsize;}SqList;2。 线性表的链式存取结构的特点是用一组任意的存储单元存储线性表的数据(这组存储单元可以是连续的,也可以是不连续的)为了表达某个元素ai和其直接后继元素ai+1之间的逻辑关系,对于数据ai除了存储其本身的信息外,还存储一个指向其后继元素的信息(即直接后继的位置)。这两... 阅读全文
posted @ 2012-11-22 21:46 莫水千流 阅读(459) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示