算法之树
陈一Kristian
这个作者很懒,什么都没留下…
展开
-
二叉树(树的生成与遍历)
#include <stdio.h>#include <stdlib.h>typedef struct TreeNode{ char ch; struct TreeNode *lchild, *rchild;}Tree, *PTree;//定义树节点的结构体void createBiTree(PTree *p)//建立二叉树{ char...原创 2018-11-18 14:52:07 · 380 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码
#include<stdio.h>typedef struct{ //节点的结构 unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表//构造哈夫曼树,并求哈夫曼编码 Huffm...原创 2019-01-04 12:13:17 · 204 阅读 · 0 评论 -
poj2499
Binary TreeBackgroundBinary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree is c...原创 2019-03-19 08:56:17 · 264 阅读 · 0 评论 -
树形dp,无根树转有根树的递归(包含建树,建图的过程)
无向无环图就是无根树,无根树抓成有根树,无根树关键就是无向,也就是节点之间平等,不存在父子关系。有根树就是在无根树的基础上加上父子关系。当我们任意指定一个节点作为根节点,就可以把无根树转化为有根数。注意:无根树是连通的,所以任选一个节点,用递归可以到达所有的节点。不需要vis[],用 if (G[u][i] != father) 就可以了。生命之树在X森林里,上帝创建了生命之树。他...原创 2019-03-30 10:08:19 · 1089 阅读 · 0 评论 -
无根树转有根树
https://blog.csdn.net/qq_32823673/article/details/56838405刚开始代码,这个代码有点问题,不知道为什么一直报空指针异常import java.util.ArrayList;import java.util.List;import java.util.Scanner;class Test{ static int MAx = ...原创 2019-05-07 11:12:12 · 845 阅读 · 0 评论 -
880. 数字对生成树
题目链接: https://www.acwing.com/problem/content/description/882/本身不是一个难题,就是对c++很多骚操作不是很了解,,还有就是,,又是不长记性的一天,size大小不对第一时间就应该想到我又把for循环的花括号范围弄错了,,,我竟然忘了,,然后debug了半天,,,,,#include<iostream>#include&l...原创 2019-07-09 10:31:29 · 309 阅读 · 0 评论