搜索结果
查询Tags标签： 子树，共有 56条记录-
科大星云诗社动态20210510
【每日一诗】 黄昏卷起的风 行雨 降落的冷气团形成猛烈的风 刮着桕子树春天的绿叶， 就像刮着我的身体 让我卷曲又翻折 就像打乱我的心脏 它在风中猎猎作响 所有在空中崩塌的都是我的爱情 看似一往情深的冲动 反复旋转、旋转、旋转 直到黄昏，在云层中 彻底崩塌 狂风带走了…
2022/1/13 6:05:59 人评论 次浏览 -
2022-1-4
poj 2342 Anniversary party 题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司， 现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。#incl…
2022/1/5 6:11:55 人评论 次浏览 -
2022-1-4
poj 2342 Anniversary party 题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司， 现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。#incl…
2022/1/5 6:11:55 人评论 次浏览 -
HNOI2022 树上问题
考点基环树 树链剖分 树上DP 树上分治点分治NOTE 1.分治前求dep的时候忘记dep[rt]=0流程1(适用于计数等容易去重的)找根 处理过当前根到子树内的路径(加入根到根的路径，用两条到根的路径合并) 去掉不合法(统计同一个子树出来到当前根的两条路径)，继续分治流程2(适用于最…
2021/12/17 23:28:45 人评论 次浏览 -
HNOI2022 树上问题
考点基环树 树链剖分 树上DP 树上分治点分治NOTE 1.分治前求dep的时候忘记dep[rt]=0流程1(适用于计数等容易去重的)找根 处理过当前根到子树内的路径(加入根到根的路径，用两条到根的路径合并) 去掉不合法(统计同一个子树出来到当前根的两条路径)，继续分治流程2(适用于最…
2021/12/17 23:28:45 人评论 次浏览 -
B树和B+树
B树 1、B树定义 AVL树和红黑树都是用作内查找的数据结构，即被查询的数据集合不大，可以放在内存中；B树和B+树是用作外查询的数据结构，其数据是存储在外村中的。 B树中所有节点的孩子节点的最大值称为B树的阶，通常用m表示。（节点最大分支数就是阶数）从查找效率来说，…
2021/12/7 23:23:32 人评论 次浏览 -
B树和B+树
B树 1、B树定义 AVL树和红黑树都是用作内查找的数据结构，即被查询的数据集合不大，可以放在内存中；B树和B+树是用作外查询的数据结构，其数据是存储在外村中的。 B树中所有节点的孩子节点的最大值称为B树的阶，通常用m表示。（节点最大分支数就是阶数）从查找效率来说，…
2021/12/7 23:23:32 人评论 次浏览 -
判断t2树是否为t1树的子树（Java）
判断t2树是否为t1树的子树 （牛客网—牛客题霸算法篇—NC98） 题目描述 给定彼此独立的两棵二叉树，树上的节点值两两不同，判断 t1 树是否有与 t2 树完全相同的子树。 思路 Java实现 递归 要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历。 判断从…
2021/11/29 1:06:28 人评论 次浏览 -
判断t2树是否为t1树的子树（Java）
判断t2树是否为t1树的子树 （牛客网—牛客题霸算法篇—NC98） 题目描述 给定彼此独立的两棵二叉树，树上的节点值两两不同，判断 t1 树是否有与 t2 树完全相同的子树。 思路 Java实现 递归 要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历。 判断从…
2021/11/29 1:06:28 人评论 次浏览 -
【leetcode】另一棵树的子树 c++
题目描述： 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示例…
2021/11/26 22:12:31 人评论 次浏览 -
【leetcode】另一棵树的子树 c++
题目描述： 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示例…
2021/11/26 22:12:31 人评论 次浏览 -
数据结构——树
目录一、树的定义与基本术语1、树的定义2、树的基本术语结点分类结点间的关系树的其他相关概念线性结构与树结构区别二、二叉树1、二叉树的定义2、特殊的二叉树斜树满二叉树完全二叉树3、二叉树的性质性质1性质2性质3性质4性质5 一、树的定义与基本术语 1、树的定义树是n（…
2021/11/3 6:09:55 人评论 次浏览 -
数据结构——树
目录一、树的定义与基本术语1、树的定义2、树的基本术语结点分类结点间的关系树的其他相关概念线性结构与树结构区别二、二叉树1、二叉树的定义2、特殊的二叉树斜树满二叉树完全二叉树3、二叉树的性质性质1性质2性质3性质4性质5 一、树的定义与基本术语 1、树的定义树是n（…
2021/11/3 6:09:55 人评论 次浏览 -
数据结构与算法 5.树
树 树的基本概念每个节点有0个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除根节点外，每个子节点可以分为多个不相交的子树一棵树可以没有任何节点，称为空树，可以只有1个节点，即根节点节点、根节点、子节点、父节点、兄弟节点子树、左子…
2021/10/30 9:09:53 人评论 次浏览 -
数据结构与算法 5.树
树 树的基本概念每个节点有0个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除根节点外，每个子节点可以分为多个不相交的子树一棵树可以没有任何节点，称为空树，可以只有1个节点，即根节点节点、根节点、子节点、父节点、兄弟节点子树、左子…
2021/10/30 9:09:53 人评论 次浏览
