- 博客(3)
- 收藏
- 关注
原创 二叉树相关操作(先序建立二叉树、求子节点数量,判断是否为平衡二叉树,先序遍历,中序遍历,后序遍历)
#include #include #include #define tlen 100 typedef struct BiTnode { int data; struct BiTnode *lchild,*rchild; }BiTnode,*BiTree; /*******************************树相关操作***********************
2015-07-18 09:22:32 539
原创 深度优先搜索算法
#include /*深度优先搜索算法 完成时间:2015-7-16*/ #define max 100 typedef 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 484
原创 求解最优二叉树所有叶子结点的带权路径长度之和
根据网上的相关资料,通过构造哈夫曼树求解最优二叉树所有叶子结点的带权路径长度之和 # include #include #define maxsize 30; /* 霍夫曼树求解最佳二叉树 完成时间:2015-7-10 */ typedef struct ptree { float w; struct ptree *lchild; struct pt
2015-07-10 11:19:41 5949
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人