lohath的博客

此时第二层里的head节点是第一层里的next.next，所以为节点3，所以第二层里的next为head.next 便为节点4，之后又遇到了swap方法，所以进入第三层，发现两个值都为null,所以返回head;现在返回到第二层，将刚刚返回的第三层的head是第二层的next.next，，也就是节点4 的下一个节点，为null)，而第二层的head.next是节点3,所以节点3指向null;首先确定了head指向节点1，next为指向节点2，然后遇到了swap方法，所以进入第二层，判断出head!

当给二叉树添加节点时，若按照平衡二叉树的规则进行添加是十分麻烦的，所以红黑树有其特殊的红黑规则，但是要知道，红黑树是二叉查找树，不是平衡二叉树;将 7作为根节点，然后47，所以存到右节点，然后57，所以12再和10比较，以此类推。当前节点是父的右孩子：把父设置为当前节点进行左旋，并进行判断。