数据结构与算法
K行天下
围棋,音乐,舞蹈,电影,热爱自然,喜欢读书,研究。
展开
-
二叉树的三叉链表存储
http://hi.baidu.com/fire_man/blog/item/32831f0f6a04f8286159f3ab.html/* c6-6.h 二叉树的三叉链表存储表示 */typedef struct BiTPNode{ TElemType data; struct BiTPNode *parent,*lchild,*rchild; /* 双亲转载 2008-06-21 20:55:00 · 881 阅读 · 0 评论 -
二叉树的二叉链表存储表示
转载:http://hi.baidu.com/fire_man/blog/item/737a87eaa83519d1d439c9a9.html/* c6-2.h 二叉树的二叉链表存储表示 */typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */转载 2008-06-21 21:04:00 · 1768 阅读 · 0 评论 -
二叉树的顺序存储表示
转载:http://hi.baidu.com/fire_man/blog/item/9bd4fe5188e2a91a377abea9.html/* c6-1.h 二叉树的顺序存储表示 */#define MAX_TREE_SIZE 100 /* 二叉树的最大结点数 */typedef TElemType SqBiTree[MAX_TREE_SIZE]; /* 0号单元存储根结点 */转载 2008-06-21 21:06:00 · 881 阅读 · 0 评论 -
霍夫曼编码树的实现
转载:http://hi.baidu.com/fire_man/blog/item/da1c192c9c2886ee8b1399ad.html/* c6-7.h 赫夫曼树和赫夫曼编码的存储表示 */typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,转载 2008-06-21 21:12:00 · 743 阅读 · 0 评论 -
链表操作大全
转载:http://www.diybl.com/course/3_program/c/csuanfa/2007213/21577.html#include "iostream.h"#include "iomanip.h" typedef int ElemType; typedef struct ADTList{ ElemType Elem; struct ADT转载 2008-06-21 20:40:00 · 338 阅读 · 0 评论 -
树的二叉链表(孩子-兄弟)存储
/* c6-5.h 树的二叉链表(孩子-兄弟)存储表示 */typedef struct CSNode{ TElemType data; struct CSNode *firstchild,*nextsibling;}CSNode,*CSTree; /* bo6-5.c 树的二叉链表(孩子-兄弟)存储(存储结构由c6-5.h定义)的基本操作(17个)转载 2008-06-21 20:58:00 · 991 阅读 · 1 评论 -
二叉树的二叉线索存储表示
转载:http://hi.baidu.com/fire_man/blog/item/0dd0dbcacf348884c81768a9.html/* c6-3.h 二叉树的二叉线索存储表示 */typedef enum{Link,Thread}PointerTag; /* Link(0):指针,Thread(1):线索 */typedef struct BiThrNode{转载 2008-06-21 21:03:00 · 401 阅读 · 0 评论 -
平衡二叉树源码
转载:http://www.yuanma.org/data/2006/0917/article_1551.htm#include typedef struct bitreetype { int item; int bdegree;/*平衡因子,左子树深度-右子树深度*/ struct bitreetype *lchild; struct bitreetype *转载 2008-06-21 21:21:00 · 593 阅读 · 0 评论 -
树的双亲表存储表示
转载:http://hi.baidu.com/fire_man/blog/item/989eb619f7e41978dbb4bdaa.html/* c6-4.h 树的双亲表存储表示 */#define MAX_TREE_SIZE 100typedef struct{ TElemType data; int parent; /* 双亲位置域 */} PTNod转载 2008-06-21 21:00:00 · 339 阅读 · 0 评论