Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

disjoint-set data structure · Vinony

EntityQ1259393· pop 22· linked from 115 articles

disjoint-set data structure

Sign in to save

data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets

Connections

Ackermann function

computer science

International Standard Book Number

digital object identifier

array data structure

Categories

Amortized data structures Search algorithms

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.46

data definition language

Entitydist 0.47

nested set model

Entitydist 0.51

summed-area table

Entitydist 0.54

composite data type

Entitydist 0.54

enumerated type

Entitydist 0.55

Entitydist 0.56

in-place algorithm

Entitydist 0.56

logical data model

Entitydist 0.56

Entitydist 0.56

pattern matching

Entitydist 0.56

Entitydist 0.57

What links here115 pages

Tarjan's off-line least common ancestors algorithm

double-ended queue

program analysis

self-balancing binary search tree

static program analysis

binary search tree

lowest common ancestor

connected component of a graph

Ackermann function

graph data structure

circular buffer