依次把结点{50,90,130,30,70,60}插入到初始状态为空的平衡二叉树中,使得在每次插入后保持该树仍然是平衡二叉树.依次画出每次插入后所形成的平衡二叉树.

Question

依次把结点{50,90,130,30,70,60}插入到初始状态为空的平衡二叉树中,使得在每次
插入后保持该树仍然是平衡二叉树.依次画出每次插入后所形成的平衡二叉树.

Answer 1

依次先插入50 90 130 ,然后插入30 70 60, 先围着50左旋,然后围着90右旋
50 90 90 70
\ RR / \ / \ LR / \
90 -> 50 130 -> 50 130 -> 50 90
\ / \ / \ \
130 30 70 30 60 130
/
60