Rust RustでUnion-Find
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。11章のUnion-Find。
use proconio::input;
// Union-Find
pub struct UnionFind {
p...
データ構造
Rust Rust Rustでヒープ
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。
今回は強平衡二分木の一種である二分ヒープを実装する。
pub struct Heap {
heap: Vec<i64...
Rust Rustでグラフ
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。
（有向/無向）グラフと（有向）重み付きグラフを実装する。
use proconio::input;
type Graph = Vec&l...
Rust Rustでスタックとキュー
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。9章のスタックとキュー。
Rust のグローバルな変数は、制限が多く使いづらい。
スタックはこんな感じ。
const MAX: usize = 100_0...