class Crystalg::DataStructures::LinkCutTree(T)

• Crystalg::DataStructures::LinkCutTree(T)
• Reference
• Object

Overview

EXPERIMENTAL

Defined in:

crystalg/data_structures/link_cut_tree.cr

Constant Summary

INF = Int32::MAX

Constructors

• .new(size)

Instance Method Summary

• #add(from : NodeID, to : NodeID, v : Int32)
• #add(id : NodeID, val : Int32)
• #connected?(x : NodeID, y : NodeID)
• #cut(id : NodeID) : Nil
• #evert(par : NodeID) : Nil
• #find_root(id : NodeID) : NodeID
• #lca(ch : NodeID, par : NodeID) : NodeID | Nil
• #link(ch : NodeID, par : NodeID) : Nil
• #min(from : NodeID, to : NodeID) : Int32
• #min_id(id : NodeID) : Int32
• #root?(id : NodeID)

Constructor Detail

Instance Method Detail