树
LinHunYoR
这个作者很懒,什么都没留下…
展开
-
二叉树的基本算法
多叉树转二叉树,以括号形式输出二叉树,二叉树的前序后序中序遍历原创 2017-12-18 13:27:47 · 549 阅读 · 0 评论 -
二叉搜索树
插入查找删除原创 2018-01-02 17:11:14 · 297 阅读 · 0 评论 -
树形动态规划(最大子独立集)
最大子独立集对于一棵有N个结点的无根树,选出尽量多的结点,使得任何两个结点均不相邻(称为最大独立集)。输入 第1行:1个整数N(1 <= N <= 6000),表示树的结点个数,树中结点的编号从1..N接下来N-1行,每行2个整数u,v,表示树中的一条边连接结点u和v输出 第1行:1个整数,表示最大独立集的结点个数样例输入111 21 33 43 5原创 2018-02-07 20:45:30 · 2398 阅读 · 2 评论