RubyGems Navigation menu

disjoint_set_forest 1.1.0

A Ruby implementation of the disjoint set forest, or union find, data structure. This implementation uses path compression and union by rank to ensure optimal complexity.

Gemfile:
=

instalar:
=

Versiones:

  1. 1.1.0 July 04, 2018 (9 KB)
Mostrar todas las versiones (2 total)

dependencias de Development (3):

bundler ~> 1.16
rake ~> 10.0
rspec ~> 3.0

Propietarios:

Autores:

  • Lane Miles

SHA 256 checksum:

=

Total de descargas 2.408

Para esta versión 2.370

Versión publicada:

Licencia:

MIT

Versión de Ruby requerida: >= 0

Enlace: