class Crystalg::DataStructures::PersistentUnionFind

Defined in:

crystalg/data_structures/persistent_union_find.cr

Constructors

Instance Method Summary

Constructor Detail

def self.new(size) #

[View source]

Instance Method Detail

def root(u : NodeID, time : NodeID) : NodeID #

[View source]
def same?(u : NodeID, v : NodeID, time : Int32) : Bool #

[View source]
def size(u : NodeID, time : NodeID) : Int32 #

[View source]
def unite(u : NodeID, v : NodeID) : Bool #

[View source]