The Storage Describing of Union-find Sets in Tree-form and Optimal Realization
This paper simply described a special kind of set which is named Union-find sets,which can be store statically through the method of parents describing of tree.Corresponding class-describing and constructed function of that union-find sets were alsogiven in this paper.The realizing method and capability analyzing to three key operation of union-find sets were present also.How the possibility of forming degenerated-tree can be destroyed by an improved operation which in weighted rule was discussed in the last part of this paper.