About: Disjoint-set data structure

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

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

Property	Value
dbo:description	Datenstruktur in der Informatik (de) struttura dati derivante dal concetto di partizione (it) data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets (en) ساختار داده (fa)
dbo:thumbnail	wiki-commons:Special:FilePath/Dsu_disjoint_sets_init.svg?width=300
dbo:wikiPageExternalLink	http://www.mathblog.dk/disjoint-set-data-structure/ https://jgrapht.org/ https://the-algorithms.com/algorithm/union-find https://github.com/USNavalResearchLaboratory/TrackerComponentLibrary/blob/master/Container%20Classes/DisjointSet.m https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core/src/main/java/org/jgrapht/alg/util/UnionFind.java http://code.activestate.com/recipes/215912-union-find-data-structure/ https://www.boost.org/doc/libs/1_31_0/libs/disjoint_sets/disjoint_sets.html http://www.boost.org/libs/graph/doc/incremental_components.html
dbo:wikiPageWikiLink	dbr:Kruskal's_algorithm dbr:File:Dsu_disjoint_sets_final.svg dbr:File:Dsu_disjoint_sets_init.svg dbr:File:Proof_of_O(log*n)_Union_Find.jpg dbr:File:UnionFindKruskalDemo.gif dbr:Tracker_Component_Library dbr:Minimum_spanning_tree dbr:Forest_(graph_theory) dbr:John_Hopcroft dbr:Undirected_graph dbr:Disjoint_sets dbr:Register_allocation dbr:Disjoint-set_data_structure dbc:Search_algorithms dbr:Iterated_logarithm dbr:Persistent_data_structure dbr:Set_(mathematics) dbc:Amortized_data_structures dbr:Proof_assistant dbr:Unification_(computer_science) dbr:Big_O_notation dbr:Amortized_analysis dbc:Articles_with_example_pseudocode dbr:Jan_van_Leeuwen dbr:Coq dbr:Data_structure dbr:Subset dbr:Computer_science dbr:Jeffrey_Ullman dbr:Robert_Tarjan dbr:Partition_of_a_set dbr:Dynamic_array dbr:Connected_component_(graph_theory) dbr:Boost_C++_libraries dbr:Boost_Graph_Library dbr:Ackermann_function dbr:Davenport–Schinzel_sequence dbr:Union_(set_theory) dbr:Parent_pointer_tree dbr:Michael_Fredman dbr:Michael_J._Fischer dbr:Bernard_A._Galler dbr:Michael_Saks_(mathematician) dbr:Robert_E._Tarjan dbr:File:ProofOflogstarnRank.jpg dbr:Inverse_Ackermann_function dbr:Asymptotically_optimal
dbp:inventedBy	Bernard A. Galler and Michael J. Fischer (en)
dbp:inventedYear	1964 (xsd:integer)
dbp:name	Disjoint-set/Union-find Forest (en)
dbp:type	multiway tree (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Anchor dbt:Data_structures dbt:Infobox_data_structure dbt:Mvar dbt:Em dbt:Math_proof dbt:Annotated_link dbt:Short_description
dct:subject	dbc:Search_algorithms dbc:Amortized_data_structures dbc:Articles_with_example_pseudocode
gold:hypernym	dbr:Structure
rdfs:label	Disjoint-set data structure (en) هيكلة بيانات المجموعات المنفصلة (ar) Δομή ξένων συνόλων (πληροφορική) (el) Union-Find-Struktur (de) Estructura de datos para conjuntos disjuntos (es) Union-find (fr) Mfset (it) 素集合データ構造 (ja) 서로소 집합 자료 구조 (ko) Struktura zbiorów rozłącznych (pl) União-busca (pt) Система неперетинних множин (uk) Система непересекающихся множеств (ru) 并查集 (zh)
owl:sameAs	freebase:Disjoint-set data structure yago-res:Disjoint-set data structure wikidata:Disjoint-set data structure dbpedia-it:Disjoint-set data structure dbpedia-de:Disjoint-set data structure dbpedia-fr:Disjoint-set data structure dbpedia-zh:Disjoint-set data structure dbpedia-ja:Disjoint-set data structure dbpedia-pt:Disjoint-set data structure dbpedia-he:Disjoint-set data structure dbpedia-es:Disjoint-set data structure dbpedia-fa:Disjoint-set data structure dbpedia-ru:Disjoint-set data structure dbpedia-vi:Disjoint-set data structure dbpedia-pl:Disjoint-set data structure dbpedia-ko:Disjoint-set data structure dbpedia-el:Disjoint-set data structure dbpedia-ar:Disjoint-set data structure dbpedia-bg:Disjoint-set data structure dbpedia-bn:Disjoint-set data structure dbpedia-sr:Disjoint-set data structure dbpedia-th:Disjoint-set data structure dbpedia-uk:Disjoint-set data structure dbpedia-global:Disjoint-set data structure dbr:Disjoint-set data structure
prov:wasDerivedFrom	wikipedia-en:Disjoint-set_data_structure?oldid=1296484969&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Dsu_disjoint_sets_final.svg wiki-commons:Special:FilePath/Dsu_disjoint_sets_init.svg wiki-commons:Special:FilePath/ProofOflogstarnRank.jpg wiki-commons:Special:FilePath/Proof_of_O(log*n)_Union_Find.jpg wiki-commons:Special:FilePath/UnionFindKruskalDemo.gif
foaf:isPrimaryTopicOf	wikipedia-en:Disjoint-set_data_structure
is dbo:wikiPageDisambiguates of	dbr:Disjoint
is dbo:wikiPageRedirects of	dbr:Proof_of_O(logn)_time_complexity_of_union–find dbr:Find_union dbr:Merge-Find-Set dbr:Merge-Find-set dbr:Merge-Find_Set dbr:Merge-Find_set dbr:Merge-find-set dbr:Merge-find_data_structure dbr:Merge-find_set dbr:Mf_set dbr:Mfset dbr:Disjoint-set_forest dbr:Disjoint_set_(data_structure) dbr:Disjoint_set_data_structure dbr:Disjoint_set_forest dbr:Union-Find dbr:Union-find dbr:Union-find_algorithm dbr:Union-find_data_structure dbr:Union-find_problem dbr:Union_find dbr:Unionfind dbr:Union–find_algorithm dbr:Path_compression dbr:Proof_of_O(logn)_time_complexity_of_Union_Find dbr:Proof_of_O(log*n)_time_complexity_of_union-find
is dbo:wikiPageWikiLink of	dbr:List_of_partition_topics dbr:Kruskal's_algorithm dbr:Disjoint_sets dbr:Disjoint-set_data_structure dbr:Proof_of_O(logn)_time_complexity_of_union–find dbr:Biconnected_component dbr:Hindley–Milner_type_system dbr:List_of_data_structures dbr:Linked_data_structure dbr:Partition_refinement dbr:Big_O_notation dbr:Quadtree dbr:Connectivity_(graph_theory) dbr:Steiner_tree_problem dbr:Maze_generation_algorithm dbr:Graph_theory dbr:Coq dbr:Hoshen–Kopelman_algorithm dbr:Connected-component_labeling dbr:Coffman–Graham_algorithm dbr:Robert_Tarjan dbr:Ackermann_function dbr:DSU dbr:Disjoint dbr:E-graph dbr:Component_(graph_theory) dbr:Minimum_spanning_tree-based_segmentation dbr:Parent_pointer_tree dbr:Michael_J._Fischer dbr:Tarjan's_off-line_lowest_common_ancestors_algorithm dbr:Steensgaard's_algorithm dbr:Dynamic_connectivity dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Find_union dbr:Merge-Find-Set dbr:Merge-Find-set dbr:Merge-Find_Set dbr:Merge-Find_set dbr:Merge-find-set dbr:Merge-find_data_structure dbr:Merge-find_set dbr:Mf_set dbr:Mfset dbr:Disjoint-set_forest dbr:Disjoint_set_(data_structure) dbr:Disjoint_set_data_structure dbr:Disjoint_set_forest dbr:Union-Find dbr:Union-find dbr:Union-find_algorithm dbr:Union-find_data_structure dbr:Union-find_problem dbr:Union_find dbr:Unionfind dbr:Union–find_algorithm dbr:Path_compression dbr:Proof_of_O(logn)_time_complexity_of_Union_Find dbr:Proof_of_O(log*n)_time_complexity_of_union-find
is foaf:primaryTopic of	wikipedia-en:Disjoint-set_data_structure