Code

Improve UnionFind & RemUnionFind#100

Code

Merged

byeongkeunahn merged 9 commits intoboj-rs:mainboj-rs/basm-rs:mainfrom byeongkeunahn:improve-union-findbyeongkeunahn/basm-rs:improve-union-findCopy head branch name to clipboardJun 6, 2024

+90-19

Commits

Commits on Jun 6, 2024

• UnionFind: rename methods to union and find

  byeongkeunahn

  committed
  3c97f3f

  Copy full SHA for 3c97f3f

• UnionFind: accept n (number of elements) in new()

  byeongkeunahn

  committed
  e8140d2

  Copy full SHA for e8140d2

• UnionFind: ensure resize() does not shrink

  byeongkeunahn

  committed
  fa711c8

  Copy full SHA for fa711c8

• UnionFind: add connected_component_count()

  byeongkeunahn

  committed
  331a09e

  Copy full SHA for 331a09e

• UnionFind: add UnionFind::try_union()

  byeongkeunahn

  committed
  45e3bfb

  Copy full SHA for 45e3bfb

• UnionFind: improve documentation

  byeongkeunahn

  committed
  2761395

  Copy full SHA for 2761395

• Fix clippy

  byeongkeunahn

  committed
  b3af3b2

  Copy full SHA for b3af3b2

• Fix Rustfmt

  byeongkeunahn

  committed
  11d3934

  Copy full SHA for 11d3934

• UnionFind: fix bug in RemUnionFind::push()

  byeongkeunahn

  committed
  11504f4

  Copy full SHA for 11504f4