木構造
「木構造」を扱った12問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-11-02 添字で指すアリーナの木 アリーナ, 添字で参照する木, インデックスベースの木, 可変借用, arena allocation, index-based tree, NodeId
- C / WRITE · 2026-10-28 違う葉だけを数える Merkle木の比較, 差分の検出, ハッシュ木, 部分木の枝刈り, merkle tree diff, anti-entropy
- C / READ · 2026-10-28 葉から根へ計算し直す Merkle木, ハッシュ木, 親の添字, 葉の更新, merkle tree, hash tree, parent index
- C / DEBUG · 2026-10-28 右の子で落ちる検証 Merkle証明, 包含証明, 兄弟の節, 結合の順序, merkle proof, inclusion proof
- C++ / DEBUG · 2026-10-02 100万段の再帰 スタックオーバーフロー, 再帰をループに直す, 末尾呼び出し最適化, stack overflow, tail call optimization, recursion to iteration
- Rust / WRITE · 2026-09-30 葉を書き換えて親を直す セグメント木の一点更新, 親の再計算, i / 2, point update, range minimum query, segment tree update
- Rust / READ · 2026-09-30 葉が5枚のセグメント木 非再帰セグメント木, ボトムアップのセグメント木, 節の番号, 2i と 2i+1, bottom-up segment tree, non-power-of-two size, range minimum
- Rust / WRITE · 2026-09-23 再帰でセグメント木 セグメント木, Box, 構築, recursive build
- Rust / READ · 2026-09-23 Boxで作る木 セグメント木, Box, 再帰的データ構造, recursive tree
- Haskell / WRITE · 2026-09-13 木に永続的に挿入 永続データ構造, 二分探索木, 挿入, persistent tree
- C / WRITE · 2026-09-13 木を後行順で解放 後行順, 木の解放, free, post-order
- C / WRITE · 2026-09-03 右の子へは再帰しない 末尾呼び出しをループに, 片側だけ再帰, 二分木のノード数, スタックの深さ, tail call elimination, recursion depth, binary tree size