Weighted quick-union by rank with path compression by halving. More...

#include <union_find.h>

Data Fields
size_t *	parent
	An array with each element's parent. More...

size_t *	nchild
	An array with the number of each element's children. More...

size_t	size
	The number of elements. More...

size_t	count
	The number of disconnected sets. More...

Detailed Description

Weighted quick-union by rank with path compression by halving.

Definition at line 36 of file union_find.h.

Field Documentation

s_union_find::count

The number of disconnected sets.

Definition at line 41 of file union_find.h.

s_union_find::nchild

An array with the number of each element's children.

Definition at line 39 of file union_find.h.

s_union_find::parent

An array with each element's parent.

Definition at line 38 of file union_find.h.

s_union_find::size

The number of elements.

Definition at line 40 of file union_find.h.

The documentation for this struct was generated from the following file: