2021-01-31

Note

• Rust Collections Case Study: BTreeMap
  • https://cglab.ca/~abeinges/blah/rust-btree-case/
  • Rust の BTreeMap の話し、なぜ 二分探索木じゃだめなのかとか実装の話が書いてある
  • 二分探索木はメモリ効率が悪いらしい
• maguro.dev - Rust の BTreeSet / BTreeMap で最大値を素早く取得する方法
  • https://maguro.dev/btree-maximum-value/
  • BTreeSet/Map があるんだ