 |
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
|
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
#include <tpl_union.H>
Diagrama de herencias de RelationRelación binaria de eqivalencia entre enteros. (Quick Union problem)
Relation implementa una relación binaria entre elementos enteros.
El algoritmo usado es el llamado Quick weithed fast union.
Completamente inspirado de Sedgewick & Wayne, Algorithms, 4th edition.
Esta clase es de muy alto desempeño. Aunque sus operaciones son O(lg n), en la práctica tienden a ser O(1) en tiempo amortizado.
