UnionFind Struct Reference

Disjoint set forest on {0, .., n-1}. More...

#include <union_find.h>

Data Fields
int *	parent
int *	rank

Detailed Description

Disjoint set forest on {0, .., n-1}.

Definition at line 7 of file union_find.h.

Field Documentation

parent

int* UnionFind::parent

parent[x] is the parent node of x.

Definition at line 8 of file union_find.h.

rank

int* UnionFind::rank

rank[x] is an upper bound on the height of x.

Definition at line 9 of file union_find.h.

---

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

• /tmp/pkgbuild/games/naev/work.aarch64eb/naev-0.12.5/src/union_find.h