Algoritmos quick union y wighted quick union?

[carlmycol]

Buenas, estoy en el primer curso de algoritmos y en la primera semana toca conexiones dinámicas, comenzamos a ver los algoritmos quick find y quick union. El acercamiento del algoritmo quick find es bastante intuitivo y hasta visual, el problema comenzó con el quick union y mas tarde el weighted quick union.

La duda es, ¿Qué es la raíz? esta método es lo más importante para el quick union, ¿cómo demuestro que es única?

Entiendo perfectamente como implementar el código, lo que aún no capto es "cómo funciona"

Gracias de antemano,

Saludos!

[rir3760]

En el primer capitulo del libro:

Algorithms in C
Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms
Robert Sedgewick
Addison-Wesley Professional; 3rd edition (September 17, 1997)
ISBN-10: 0201314525
ISBN-13: 978-0201314526

Se describen los algoritmos de interconexión que mencionas, tal vez lo puedas conseguir en una biblioteca publica.

Un saludo