左旋过程示例: 要点:左旋和右旋如何判断哪两个节点之间交换,就看那两个旋转会让最上面的节点有脱离悬挂线的趋势。 转载于:https://my.oschina.net/u/3382918/blog/868534