data_structures
src
data_structures
union_find
union_find_size.c
Go to the documentation of this file.
1
/* ************************************************************************** */
3
/* */
4
/* ::: :::::::: */
5
/* union_find_size.c :+: :+: :+: */
6
/* +:+ +:+ +:+ */
7
/* By: unite <marvin@42.fr> +#+ +:+ +#+ */
8
/* +#+#+#+#+#+ +#+ */
9
/* Created: 2020/07/21 22:10:24 by unite #+# #+# */
10
/* Updated: 2020/07/21 22:10:43 by unite ### ########.fr */
11
/* */
12
/* ************************************************************************** */
13
14
#include "
union_find.h
"
15
16
size_t
union_find_size
(
const
t_union_find
*uf)
17
{
18
return
(uf->
size
);
19
}
union_find.h
s_union_find
Weighted quick-union by rank with path compression by halving.
Definition:
union_find.h:36
union_find_size
size_t union_find_size(const t_union_find *uf)
Returns the number of elements in this union-find.
Definition:
union_find_size.c:16
s_union_find::size
size_t size
The number of elements.
Definition:
union_find.h:40
Generated by
1.8.16