平衡2分探索木の一種であるAA木をカーソルで実現したソースコードです。wikipediaのAA木の記事にある疑似コードをほぼそのまま写しています。AIZU ONLINE JUDGEのITP2_8_B「Map:Delete」でAcceptedになったRustのソースコードです。 use std::cmp::min; use std::fmt::Display; #[derive(Copy, Clone)] struct Node<T1, T2> { left_child: usize, right_child: usize, level: usize, value: std::option::O…