2022年4月1日
wls的数据结构-并查集
摘要： 启发式合并 每次将较小的集合合并到较大的集合 按深度合并 每次将深度较小的集合合并到深度较大的集合 阅读全文
posted @ 2022-04-01 23:08 牛佳文 阅读(42) 评论(0) 推荐(0) 编辑
wls的数据结构-树
摘要： 二叉树 树 树的直径：最长的一条路径 树的中心：一条树的直径的中心点 树的中心的性质：是到所有到其他点路径最长的最小值，也就是直径的一半上取整 并且树的中心是唯一确定的(树的直径的长度是偶数的话唯二) 树的重心：选一个节点，当成根节点，他的儿子的子树大小最大值最小，这个节点就是重心 性质：当重心是根 阅读全文
posted @ 2022-04-01 17:57 牛佳文 阅读(66) 评论(0) 推荐(0) 编辑