naev 0.12.5
Data Fields
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:
Generated by doxygen 1.14.0