量子キューブとあるDSの備忘録

#データ構造

4件の記事

Rust

RustでUnion-Find

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。11章のUnion-Find。 GitHub のリポジトリはこちら https://github.com/quantized-cube/book_algo […]

続きを読む
Rust

Rustでヒープ

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。 今回は強平衡二分木の一種である二分ヒープを実装する。 GitHub のリポジトリはこちら https://github.com/qu […]

続きを読む
Rust

Rustでグラフ

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。 （有向/無向）グラフと（有向）重み付きグラフを実装する。 GitHub のリポジトリはこちら https://github.com/ […]

続きを読む
Rust

Rustでスタックとキュー

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。9章のスタックとキュー。 Rust のグローバルな変数は、制限が多く使いづらい。 スタックはこんな感じ。 キューはこんな感じ。 GitHub のリポジトリ […]

続きを読む