Lines Matching +full:implementation +full:- +full:defined

1 .. SPDX-License-Identifier: GPL-2.0
4 Union-Find in Linux
11 What is union-find, and what is it used for?
12 ------------------------------------------------
14 Union-find is a data structure used to handle the merging and querying
15 of disjoint sets. The primary operations supported by union-find are:
26 As a data structure used to maintain sets (groups), union-find is commonly
30 network routing. Consequently, union-find is widely referenced. Additionally,
31 union-find has applications in symbolic computation, register allocation,
43 This document covers use of the Linux union-find implementation.  For more
44 information on the nature and implementation of union-find,  see:
46   Wikipedia entry on union-find
47     https://en.wikipedia.org/wiki/Disjoint-set_data_structure
49 Linux implementation of union-find
50 -----------------------------------
52 Linux's union-find implementation resides in the file "lib/union_find.c".
55 The union-find data structure is defined as follows::
67 Initializing union-find
68 -----------------------
81 Find the Root Node of union-find
82 --------------------------------
85 set in the union-find. If they have the same root, they are in the same set.
98 Union Two Sets in union-find
99 ----------------------------
101 To union two sets in the union-find, you first find their respective root nodes