set.h File Reference

Header file for disjoint-set data structure. More...

#include <stdint.h>

Go to the source code of this file.

Data Structures
struct	sys_set_node
	Disjoint-set node structure. More...

Functions
static void	sys_set_makeset (struct sys_set_node *node, uint16_t rank)
	Initialize a disjoint-set.
struct sys_set_node *	sys_set_find (struct sys_set_node *node)
	Find the root of the disjoint-set.
void	sys_set_union (struct sys_set_node *node1, struct sys_set_node *node2)
	Merge two nodes into the same disjoint-set.

Detailed Description

Header file for disjoint-set data structure.