数据结构
_性本爱丘山
半吊子程序员,电子与通信工程硕士在读。
展开
-
并查集
并查集概念 并查集用于将联通分量分组,并查集的常用操作有查找和合并。 将联通的分量使用一个代表元表示,类似一棵树,用根节点表示一个连通分量。 初始化 首先将各个元素的父节点设置为本身,高度设置为1。 int father[N]; int rank[N]; init(){ for(int i = 0;i < N;++i){ father[i] = i; //父节点 rank[i] = 1; //秩:树的高度 } } 查找 由于初始化父节点为本身,即使进行了合并,根节点的父节点依然是自身。故原创 2021-01-11 22:20:01 · 70 阅读 · 0 评论 -
基于链表的模板栈
第一次造轮子,使用模板实现的基于链表的栈简介及代码测试代码测试结果后记 简介及代码 首先创建一个结构体模板,即一个链表节点,作为栈的单元。 template <class T> struct LinkedList{ T val; struct LinkedList<T>* next; // LinkedList(T v):val(v),next(NULL){} }; 然后新建一个类,该类有两个成员,分别为栈顶指针top和栈的大小size,top永远指向链表的原创 2020-09-14 23:14:19 · 126 阅读 · 0 评论