https://github.com/pvigier/disjointset

Disjoint-set data structure C++ library
https://github.com/pvigier/disjointset

disjoint-set disjoint-sets union-find

Last synced: 7 months ago
JSON representation

Disjoint-set data structure C++ library

• Host: GitHub
• URL: https://github.com/pvigier/disjointset
• Owner: pvigier
• License: lgpl-3.0
• Created: 2019-05-10T21:43:31.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-11-03T21:30:18.000Z (almost 6 years ago)
• Last Synced: 2025-01-04T19:41:59.877Z (9 months ago)
• Topics: disjoint-set, disjoint-sets, union-find
• Language: C++
• Size: 5.86 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# DisjoinSet

DisjointSet is a C++ library that provides a [disjoint-set data structure](https://en.wikipedia.org/wiki/Disjoint-set_data_structure) implementation.

It uses the rank heuristic and path compression to offer near-constant-time operations.

Features:

* easy to use

* easy to install (header-only and no external dependency)

* very simple

* fast