
数据结构
文章平均质量分 58
ds
来深圳
在校大学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树,已知前序、中序,求后序...
有一个二叉树,给出它的后序遍历、中序遍历,求前序遍历 思路:== 根据后序、中序建树,然后前序遍历输出。== #include <iostream> using namespace std; class TreeNode { public: TreeNode* lchild; TreeNode* rchild; int data; TreeNode(int data) { this->data = data; this->rchild = this->lch原创 2020-12-11 15:34:15 · 309 阅读 · 0 评论 -
leetcode 684. 冗余连接 - 并查集
目录Union-Findquick-union 算法实现加权 quick-uinon 算法改进 Union-Find Union-Find Union-Find 主要用于解决图的动态连通性问题 不管是quick-find,还是quick-union 都根据触电为索引的id数组来确定两个触点是否从存在相同的联通分量中。 init初始化id数组 find(x int) int 返回x所在树的root索引 union(x, y int) 将x,y所在的树联通 quick-union 算法实现 var nums原创 2021-10-29 20:53:24 · 151 阅读 · 0 评论