AVLTree

左单旋： 思路： 1、创建节点subR和subRL 2、parent的右指向subRL 3、判断subRL是否存在       若存在，subRL的父亲就是parent       若不存在，也不影响 4、subR的左指向parent       那么subR的父亲就是parent的父亲了 5、给parent的父亲创建一个节点ppNode       parent的父亲也就是ppNode,也就是s

>>阅读原文<<