2015-02-13 AA Tree 一気に書くのは面倒なのでチマチマ追加していきたい。AA Treeとは平衡二分木の一種で、赤黒木の亜種。赤黒木より実装が楽で速度はあまり変わらないらしい。http://web.eecs.umich.edu/~sugih/courses/eecs281/f11/lectures/12-AAtrees+Treaps.pdf図がわかりやすい、特にeraseどんな木かはWikiでも読んでほしいが、"2個もしくは3個子孫を持てる全て高さの等しい木"みたいな感じ