We define a class of algorithms for the disjoint set union problem on intervals that includes the class of pointer-algorithms defined by Tarjan. We show that each algorithm from this class has at least single-operation worst-case time complexity. The proof is based on a modification of the proof for the general union-find problem in Blum (1986).