C语言
coderwjh
这个作者很懒,什么都没留下…
展开
-
求解最优二叉树所有叶子结点的带权路径长度之和
根据网上的相关资料,通过构造哈夫曼树求解最优二叉树所有叶子结点的带权路径长度之和 # include#include #define maxsize 30;/* 霍夫曼树求解最佳二叉树 完成时间:2015-7-10*/typedef struct ptree{ float w; struct ptree *lchild; struct pt原创 2015-07-10 11:19:41 · 5912 阅读 · 0 评论 -
深度优先搜索算法
#include/*深度优先搜索算法完成时间:2015-7-16*/#define max 100typedef struct Graph//邻接矩阵表示图{ int edge[max][max]; int n;//顶点数 int e;//边的数量}Graph;bool visited[max];void creatG(Graph G){ int原创 2015-07-16 11:15:41 · 472 阅读 · 0 评论 -
二叉树相关操作(先序建立二叉树、求子节点数量,判断是否为平衡二叉树,先序遍历,中序遍历,后序遍历)
#include#include#include#define tlen 100typedef struct BiTnode{ int data; struct BiTnode *lchild,*rchild;}BiTnode,*BiTree;/*******************************树相关操作***********************原创 2015-07-18 09:22:32 · 526 阅读 · 0 评论