agtn https://blog.hatena.ne.jp/agtn/ 右上↗ https://agtn.hatenablog.com/ プログラムを書いていると何かしら木構造っぽいものやグラフっぽいものを作りたい場面が多々あると思います． Rust は所有権や Size の都合で，これらを作ろうと思うと地味にハマるのでまとめておきます． Rust で木構造 最も単純な木構造は Rust だと enum Tree<T> { Leaf(T), Node(Box<Tree<T>>, Box<Tree<T>>), } といった形で表せます． Rust では明示的に boxing してあげないと再帰的なデータ構造は作れないのでちょっと複雑に見えるかもしれませんが，まぁ単純です． この木構造を書き換えたい場合は，ownership をとっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fagtn.hatenablog.com%2Fentry%2F2017%2F01%2F16%2F151745" title="Rust でグラフ構造や木構造を作る - 右上↗" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-01-16 15:17:45 rich https://agtn.hatenablog.com/entry/2017/01/16/151745 1.0 100%