2021年1月27日
并查集(Union-Find)
摘要： class UF{ private: vector<int> parent; vector<int> sz; int cnt; public: UF(int n):parent(n), sz(n), cnt(n){ for(int i = 0; i < n; i++) { parent[i] = i 阅读全文
posted @ 2021-01-27 20:05 风不会停息gcc 阅读(59) 评论(0) 推荐(0)
AVL树
摘要： 树节点定义： typedef struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int a):val(a), left(NULL), right(NULL){} }TreeNode; AVL树接口： class A 阅读全文
posted @ 2021-01-27 20:02 风不会停息gcc 阅读(62) 评论(0) 推荐(0)