geek荧惑

这里与AVL树不同的地方在于，AVL树的插入后，通过递归将高度自底向顶传递，插入完成后再自顶向低的检查恢复平衡性。 而红黑树每插入一个节点后，尚未平衡前，单单通过原树的根节点是无法判断平衡的，当然也可以自顶向低遍历来找出待平衡的节点，但这样子做是很低效的，故而用一个全局变量储存…