たいていの平衡2分木は、2分木にちょっとした回転的な操作を入れたものだけど、
実装はどれも、微妙な操作を正確にやる必要があってなかなか難しい。