- 博客(3)
- 收藏
- 关注
原创 Huffman树(二叉树)
算法思想:(二叉树)给定n个权值构造一个huffman树,将n个权值节点从小到大进行排列,建立一个单链表,然后每次选择表头最小的两个节点,把他们作为一个新节点的儿子,头节点的权值为左右儿子权值之和,然后断绝原来两个节节点和原有序链表的关系并将新建节点插入有序链表,不断进行这个过程,知道只有一个根节点。若建立m叉Huffman树,有n个权值节点,要插入x个全值为零的点,使得(n-k+
2015-12-14 19:35:01 668
原创 二叉排序树
特点:1)左子树非空则左子树所有节点的值小于根节点2)右子树非空则右子树所有节点的值大于根节点3)左右子树都为二叉排序树查找次数等于树高,最坏情况为o(n),最好为o(log n)以中序遍历输出则为有序序列,也可以称为树排序,排序复杂度o(n*log n)# include#include#includeusing namespace std;typedef i
2015-12-13 21:17:44 375
原创 hdu 1102 Constructing Roads(prim)
题目链接 : hdu 1102 Constructing Roads题意:给你n*n的邻接矩阵,若i表示行,j表示列,当i=2,j=3时,mapp[2][3]表示2到3这条路的权值,另外还有m组数据,表示这两点的路已经修建,让你算最少的花费使得所有点连通。prim的两种写法(朴素)#include#include#define maxn 111#define inf 1<<29
2015-12-03 08:09:48 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人