naev 0.11.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.12.0